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Abstract. For an nxn nonnegative matrix P, an isomorphism is ob- 
tained between the lattice of initial subsets (of {1, • • • , n}) for P and 
the lattice of P-invariant faces of the nonnegative orthant IR™ . Mo- 
tivated by this isomorphism, we generalize some of the known com- 
binatorial spectral results on a nonnegative matrix that are given in 
terms of its classes to results for a cone-preserving map on a polyhe- 
dral cone, formulated in terms of its invariant faces. In particular, we 
obtain the following extension of the famous Rothblum Index Theo- 
rem for a nonnegative matrix: If A leaves invariant a polyhedral cone 
K, then for each distinguished eigenvalue A of A for K, there is a chain 
of m\ distinct yl-invariant join-irreducible faces of K, each containing 
in its relative interior a generalized eigenvector of A corresponding 
to A (referred to as semi-distinguished ^4-invariant faces associated 
with A), where m\ is the maximal order of distinguished generalized 
eigenvectors of A corresponding to A, but there is no such chain with 
more than m\ members. We introduce the important new concepts 
of semi-distinguished A-invariant faces, and of spectral pairs of faces 
associated with a cone-preserving map, and obtain several proper- 
ties of a cone-preserving map that mostly involve these two concepts, 
when the underlying cone is polyhedral, perfect, or strictly convex 
and/or smooth, or is the cone of all real polynomials of degree not 
exceeding n that are nonnegative on a closed interval. Plentiful illus- 
trative examples are provided. Some open problems are posed at the 
end. 
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1. Introduction 



This is the fourth of a sequence of papers in an attempt to study the 
Perron- Frobenius theory of a (square, entrywise) nonnegative matrix and its 
generalizations in the finite-dimensional setting from the cone-theoretic 
viewpoint. The first three papers in this sequence are [T-W], [Tam 3] and 
[T-S 1]. Different fundamental aspects of a cone-preserving map are 
considered, one in each paper of the sequence — the Collatz-Wielandt sets 
(or numbers) in [T-W], the distinguished eigenvalues in [Tam 3], the core in 
[T-S 1], and the invariant faces in this paper. 

In [T-S 1], the preceding paper of our sequence, we studied the core of 
a cone-preserving map A, i.e. the convex cone core^(A) := f]^ =1 A l K. We 
were able to characterize the X-irreducibility or if-primitivity of A in terms 
of its core, and also to obtain many interesting results that give connections 
between the core, the peripheral spectrum, the Perron- Schaefer condition 
and the distinguished A-invariant faces of K. (We shall define some of these 
terms later on.) Nevertheless, the results we obtained directly or indirectly 
suggest that the set corex(^4) does not capture all the important information 
about the spectral properties of A. In particular, if core k {A) is a polyhedral 
cone, then it does not contain any distinguished generalized eigenvectors 
of A other than eigenvectors. Thus, the index of the spectral radius of A 
cannot be determined from a knowledge of its core. On the other hand, in 
the nonnegative matrix case, as is known, the index of the spectral radius or 
of a distinguished eigenvalue can be described in terms of its (equivalence) 
classes (of communicating states). Moreover, we found, in a preliminary 
study, a close connection between the classes of a nonnegative matrix and its 
associated invariant faces (of the corresponding nonnegative orthant). This 
motivates our present study of the invariant faces associated with a cone- 
preserving map. 

Here we would like to stress the differences between our work and that 
of others on positive (linear) operators. So far, the deepest results in the 
theory of positive operators are mostly obtained under the assumption that 
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the positive operator under consideration is irreducible or the underlying 
space is a nice space, such as a Lebesgue space or, more generally, a 
Banach lattice. Furthermore, many of these deep results have no counter- 
parts in the finite-dimensional setting. A look at the monographs [MN 2], 
[Scha] or the recent survey paper by Dodds [Dod] will give the reader some 
ideas. (See also [Zer] for an earlier survey.) Over the past two decades, 
progress in a large part of the theory has followed three principal themes, 
namely, the kernel representation theorem of Bukhvalov (1974), the compact 
majorization theorem of Dodds-Fremlin (1979) and the spectral radius 
theorem of de Pagter (1986). These results are given in the settings of the 
familiar Lebesgue spaces or of a Banach lattice and, as can be readily seen 
none of them have a finite-dimensional counter-part, as their conclusions 
(that a certain operator is compact or is a kernel operator) are trivially 
satisfied when the underlying space is of finite dimension. Nevertheless, the 
recent development of the combinatorial spectral theory of nonnegative 
matrices (applied to the reducible case) has had some impact on the theory of 
positive operators. For instance, many of the graph-theoretic ideas (such as 
the concepts of classes, the notion of accessibility between states or classes) or 
of the combinatorial spectral results (such as the Nonnegative Basis theorem 
and the Rothblum Index theorem) of a nonnegative matrix, implicit in the 
early work of Schneider ([Schn 1]) and formulated first by Rothblum [Rot], 
have already been extended, first to the setting of an eventually compact 
linear integral operator on L p (Q,fi), 1 < p < oo, with nonnegative kernel 
(see [Nel], [Vic 1,2], [J-V 1]), and then to the setting of a positive, eventually 
compact linear operator on a Banach lattice having order continuous norm 
(see [J-V 2, 3]). Their treatment is made possible by a decomposition of 
the positive operator under consideration in terms of certain closed ideals 
of the underlying space in a form which directly generalizes the Frobenius 
normal form of a nonnegative reducible matrix. In this work, we are also 
generalizing theorems on reducible nonnegative matrices. However, we shall 
not generalize the Frobenius normal form; indeed, we do not expect there is a 
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natural generalization for a cone-preserving map when the underlying cone is 
a general proper cone. Our focus is on the invariant faces, and our results are 
geometric and provide new information in finite dimension. Moreover, we do 
not confine ourselves to a lattice-ordered cone, which in the finite-dimensional 
setting reduces to the classical nonnegative matrix case. 

We now describe the contents of this paper in some detail. Some necessary 
definitions and preliminary results are collected in Section 2. 

For a nonnegative matrix, we have the known concepts of basic classes, 
distinguished classes, initial classes, etc. In order to find for a cone-preserving 
map the appropriate analogs of these concepts, in Section 3 we begin our 
investigation by studying the lattice of P-invariant faces of IR™ (the 
nonnegative orthant of IR n ) associated with annxn nonnegative matrix P. 
We introduce the combinatorial concept of an initial subset (of {1, • • • , n}) 
for P. An isomorphism is found between the lattice of initial subsets for 
P and the lattice of P-invariant faces of IR™, thus relating a combinatorial 
concept to a geometric concept via algebraic structures. In particular, under 
this isomorphism a P-invariant join-irreducible face which contains in its 
relative interior a generalized eigenvector of P corresponding to p(P), the 
spectral radius of P, corresponds to an initial subset determined by a basic 
class. This isomorphism motivates the subsequent attempts in this paper to 
generalize many of the known combinatorial spectral results on a nonnegative 
matrix that are given in terms of its classes to results for a cone-preserving 
map, formulated in terms of its invariant faces. In the course of establishing 
this isomorphism, we reprove the well-known Frobenius -Victory theorem, 
introduce the concept of a semi-distinguished class for a nonnegative matrix, 
reformulate the known nonnegative basis theorem for the generalized eigen- 
space corresponding to a distinguished eigenvalue of a nonnegative matrix 
and offer a cone-theoretic proof. 

The following are two of the well-known results on the combinatorial 
spectral theory of a nonnegative matrix that we wish to extend in this paper. 
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Theorem A. (Rothblum Index Theorem) [Rot, Theorem 3.1(2)] If P is a 
nonnegative matrix, then there always exists a chain of is basic classes of P, 
where v is the index of p{P) as an eigenvalue of P , but there is no chain 
with more than v basic classes. 

Theorem B. ([Schn 1, Theorem 5] or [Schn 3, Theorem 6.3]) If P is a 
nonnegative matrix, then the Jordan canonical form of P contains only one 
block corresponding to p(P) (i.e. dim J\f(p(P)I — P) = I) if and only if 
any two basic classes of P are comparable (with respect to the accessibility 
relation). 

In our investigation, we find it useful to introduce the concept of the 
spectral pair of a face relative to a cone-preserving map. We do this in 
Section 4. Given annxn complex matrix A, for any vector x G € n , we 
assign to it an ordered pair (p x (A),OTd.A(x)), where p x (A) is the local spectral 
radius of A at x and ord^x) is the order of x relative to A, a new concept 
which we introduce as an extension of the usual concept of the order of a 
generalized eigenvector. We denote this ordered pair by sp A (:r) and refer to 
it as the spectral pair of x relative to A. If A leaves invariant a proper cone 
K and F is a face of K, we observe that the spectral pair sp A (x) is 
independent of the choice of x from the relative interior of F. This constant 
value is denoted by sp A (F), and will be referred to as the spectral pair of F 
relative to A. Fundamental properties of spectral pairs of faces (or of vectors 
in the underlying cone) relative to a cone-preserving map are derived. One 
consequence is that we obtain a class of A-invariant faces of K given in terms 
of spectral pairs and the lexicographic ordering defined between ordered pairs 
of real numbers, which extends and refines in the finite-dimensional case the 
class of invariant ideals discovered by Meyer-Nieberg [MN 1] for a positive 
linear operator defined on a Banach lattice. We also prove several equivalent 
conditions for a distinguished A-invariant face, a concept which we 
introduced in our preceding paper [T-S 1] as an extension of the concept of 
a distinguished class of a nonnegative matrix. Then as a natural extension 
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of the concept of a semi-distinguished class we call an A-invariant face semi- 
distinguished if it is A-invariant join-irreducible and contains in its relative 
interior a generalized eigenvector of A. 

In Section 5, in terms of semi-distinguished A-invariant faces we 
formulate and establish a natural extension of the Rothblum Index theorem 
in the setting of a linear mapping preserving a polyhedral cone. We also give 
examples which show that in the nonpolyhedral case the result is no longer 
true. 

We take a closer look at semi-distinguished A-invariant faces in Section 
6. Further properties of invariant faces (mostly involving spectral pairs, 
semi-distinguished invariant faces, or distinguished generalized eigenvectors) 
associated with a linear mapping preserving a polyhedral cone are obtained. 
It is proved that if A leaves invariant a polyhedral cone K, then a nonzero A- 
invariant face F of K is semi-distinguished if and only if for any A-invariant 
face G properly included in F, we have, sp A (G) -< sp A (F), where -< denotes 
the strict lexicographic ordering between ordered pairs of real numbers. The 
nonpolyhedral case is also examined in detail. It appears that whether a 
cone-preserving map shares some of the properties of a cone-preserving map 
on a polyhedral cone depends much on the geometry of the underlying cone. 
In particular, we prove that if A leaves invariant a proper K which has the 
property that the dual cone of each of its faces is a facially exposed cone, 
then the above-mentioned characterization of semi-distinguished A-invariant 
faces in terms of lexicographic ordering still holds. 

In Section 7 we obtain an extension and a refinement of Theorem B in 
the setting of a linear mapping preserving a polyhedral cone. The situation 
for the nonpolyhedral case is also investigated carefully. 

We give some multi-purpose examples in Section 8, and pose some open 
questions in Section 9, the final section of our paper. 

Applications of our theory to solvability of linear equations over cones will 
be given in a forthcoming paper [T-S 2] . 

Before we end this section, we would like to point out that in this paper 
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our proofs of theorems on a linear mapping preserving a polyhedral cone rely 
much on the fact that if A leaves invariant a polyhedral cone K, then K 
contains generalized eigenvectors of A of all possible orders between 1 and 
v, where v is the index of p(A) as an eigenvalue of A. The latter fact follows 
from [Tarn 3, Theorem 7.5(h)] which asserts that there always exists a vector 
x in K (a polyhedral cone) such that (A — p(A)I) u x = 0, and (A — p(A)I) l x 
are nonzero vectors of K for i = 0, • • • , v — 1. This last fact is, in turn, 
proved in [Tarn 3], using the minimal generating matrix of a polyhedral cone 
as a tool and depending on the corresponding known result for a nonnegative 
matrix. However, in our next paper [Tam 4], we shall offer an analytic and 
cone-theoretic proof of a result stronger than this last fact, without assuming 
the corresponding result for a nonnegative matrix. Thus, our treatment can 
be kept independent of the known results on a nonnegative matrix. 



2. Preliminaries 

We shall restrict our attention to finite-dimensional vector spaces. A 
familiarity with convex cones, cone-preserving maps, and graph-theoretic 
properties of nonnegative matrices is assumed. (For references, see [Bar 2], 
[B-P] or [Schn 3].) The terminology and notation of the previous papers in 
this sequence are adopted here. For convenience, we collect some of them 
below, together with some additional new definitions and notation. 

Unless specified otherwise, all matrices considered in this paper are square. 
We always use K to denote a proper (i.e. closed, full, pointed convex) cone 
of IR™, and n(K) to denote the set of all nxn real matrices A that satisfy 
AK C K. Elements of tt(K) are referred to as cone-preserving maps (or 
more commonly as positive- operators on K). 

If S C K, we denote by $(S) the face of K generated by S, that is, the 
intersection of all faces of K including S. If x e K, we write $({a;}) simply 
as <&(#). A vector x G K is called an extreme vector if either x is the zero 
vector or x is nonzero and <&(x) = {\x : A > 0}; in the latter case, the face 
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is called an extreme ray. A proper cone X is said to be polyhedral if it 
has finitely many extreme rays. 

The set of all faces of K is denoted by T(K). By a nontrivial face of K 
we mean a face other than K itself or the zero face {0}. By the dual cone 
K* of K we mean the proper cone {z G IR™ : (z, rr) > for all x G X}, where 
(z, x) is the usual inner product of IR ra between the vectors z and x. We also 
use dx to denote the duality operator of K, i.e. the mapping from J-(K) to 
F(K*) given by: d K (F) = (spanF^fl^* (see [Tarn 2]). A face F of K is 
said to be exposed if there exists a face G of K* such that F = dx*(G); or 
equivalently, if F — dx* ° dx(F). A cone if is called facially exposed if each 
of its faces is exposed; or equivalently dx is injective, or dx* is surjective 
(see [Tam 2, Proposition 2.5 (a) and Corollary 2.6]). 

The set of all nxn complex matrices is denoted by M n . The range 
space, nullspace and the spectral radius of a matrix A G M n are denoted 
respectively by 71(A), Af(A) and If A is a real matrix, its range space 

and null space are understood to be taken in the corresponding real spaces. 
Eigenvalues of A with modulus p(A) are said to compose the peripheral 
spectrum of A. 

For any A e Ai n and b G C n , by the cyclic space (relative to A) generated 
by the vector b, denoted by Wb, we mean the subspace span {b, Ab, A 2 b, ■ ■ ■}. 
(Again, when A and b are both real, the above linear span is taken in the 
real space.) If A is an eigenvalue of A, we denote by ^a(^4) the index of A as 
an eigenvalue of A. 

Let A be an n x n real matrix. It is known that a necessary and sufficient 
condition for the existence of a proper cone K of IR n such that A G n(K) is 
that, for each eigenvalue A in the peripheral spectrum of A, we have v\(A) < 
v p (A)(A). (Then clearly p(A) is an eigenvalue of A.) This condition is now 
referred to as the Perron- Schaefer condition (see [Schn 2, the paragraph after 
Theorem 1.1]). 

If A G M n and a; is a nonzero vector of <D n such that (XI — A) x = 
for some A G C and some positive integer k, then x is called a generalized 
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eigenvector of A corresponding to (the eigenvalue) A. The least such integer 
k is called the order of generalized eigenvector of A, and is denoted 

by ordyi(x). 

For any A G M. n and x G C™, we define the local spectral radius of A at 
x, denoted by p x (A), as follows. If x is the zero vector, take p x (A) to be 0. If 
x is a nonzero vector, write x uniquely as a sum of generalized eigenvectors 
of A, say, 

x = x 1 H \- x k , 

where k > 1, and x±, ■ ■ ■ , x k are generalized eigenvectors of A corresponding 
to distinct eigenvalues Ai, • • • , A* respectively. Define p x (A) to be maxi<j<fc | Aj 
For other equivalent definitions, see [T-W, Theorem 2.2]. 

If A G n(K) and x G K is an eigenvector (respectively, generalized 
eigenvector), then x is called a distinguished eigenvector (respectively, 
distinguished generalized eigenvector) of A for K, and the corresponding 
eigenvalue is known as a distinguished eigenvalue of A for K. When there is 
no danger of confusion, we simply use the terms distinguished eigenvector, 
distinguished generalized eigenvector and distinguished eigenvalue (of A). 
(For reference, see [Tarn 3].) By an extremal distinguished eigenvector of 
A corresponding to the (distinguished) eigenvalue A, we mean a nonzero 
extreme vector of the cone Af(XI — A) f] K. 

The nonnegative orthant of IR™ is denoted by IR™. It is clear that IR™ is a 
proper cone of IR™, and also that vr(IR") is the cone of all nxn nonnegative 
matrices. When we consider an nxn nonnegative matrix as a cone-preserving 
map, unless specified otherwise, we always mean that the underlying cone is 
IR™. 

A familiarity with the diagraph and classes of a nonnegative matrix is 
assumed. (For reference, see, for instance, [Schn 3].) If n is a positive integer, 
we denote by (n) the set {1, 2, • • • , n}. We always use P to denote an nxn 
nonnegative matrix for some positive integer n. The subsets of (n) are usually 
denoted by capital Latin letters /, S, etc., except that we use small Greek 
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letters a, (3, etc. to denote the classes of P. The accessibility relation is 
usually defined between the classes of P, but we also say % has access to j 
(where i,j G (n)) if there is a directed path in G(P) (the digraph of P) from 
i to j. Similarly, we also say i has access to a subset of (n) with the obvious 
meaning. If S, T C (n), we denote by Pst the principal submatrix of P with 
rows indexed by S and columns indexed by T. 

Sometimes we say a class a of P is associated with A. By that we mean 
A = p(Paa)- A class a is said to be semi- distinguished if p(Ppp) < p(P a a) for 
any class /3 which has access to ct but not equal to a. If, in this definition, the 
weak inequality is replaced by strict inequality of the same type, we recover 
the usual definition of a distinguished class. 

A subset / of (n) is called an initial subset for P if either / is empty, or / 
is nonempty and Pyj = 0, where V = (n)\P, equivalently, for every j G (n), 
I contains j whenever j has access to /. Clearly an initial subset for P which 
is also a class of P is simply an initial class in the usual sense. It is also not 
difficult to see that a nonempty subset I of (n) is an initial subset for P if and 
only if / is the union of an initial collection of classes of P, where a nonempty 
collection of classes of P is said to be initial if whenever it contains a class 
a, it also contains all classes having access to a. One can readily verify that 
the intersection and union of two initial subsets for P are both initial subsets 
for P. Thus the collection of all initial subsets for P forms a sublattice of 
2^ n ' , the lattice of all subsets of (n). We denote this sublattice by X. 

It is known that F{K) forms a lattice under inclusion as the partial 
ordering, with meet and join given by: F A G = F f| G and F V G = $(F U G) . 
If A G tt(K), then a face F of K is said to be A-invariantii AF C F. Clearly, 
the meet of two A-invariant faces is A-invariant. The join of two A-invariant 
faces is also A-invariant; this is because, for any two such faces F, G, we 
have 

A{F\/G) =A($(F[JG)) C $(A(F\JG)) C <5>(F\JG) =F\/G. 

Thus, the set of all A-invariant faces of K, which we denote by Ta{K) (or 
simply by Ta if there is no danger of confusion), forms a sublattice of T{K). 
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A face F of K is said to be A-invariant join-reducible if F is A-invariant and 
is the join of two (and hence, of all) A-invariant faces of K that are properly 
included in F; in other words, F is join-reducible in the lattice J- a in the 
usual lattice-theoretic sense. (For definitions of lattice-theoretic terms, see 
[Bir].) An A-invariant face which is not A-invariant join-reducible is said to 
be A-invariant join-irreducible. According to our definition, the zero face is 
always A-invariant join-irreducible. 

For any F e Ta, we denote by p F {A) (or simply by p p ) the spectral 
radius of the restriction map A| spanF ; then we also say F is associated with 
p F . A face F is said to be a distinguished A-invariant face of K {associated 
with A) if F is a nonzero A-invariant face of K such that p Q < p p for any 
nonzero A-invariant face G properly included in F (and p p = A). 

We shall need the following explicit characterization of the smallest A- 
invariant face that contains a given vector x of K. 

Lemma 2.1. Let A e n(K) and let x e K. Then $((/ + A) n ~ l x) is the 
smallest A-invariant face of K containing x. 

Proof. For convenience, denote the vector (7 + A) n_1 a; by y. Note that y is 
a positive linear combination of the vectors x, Ax, • • • , A n ~ 1 x of K and also 
that these vectors span W x (the cyclic space generated by x). So y belongs 
to the relative interior of W x f| K. But clearly Ay e W x f] K, so there exists 
some a > such that ay— Ay e W x f] K, and hence ay > K Ay. Thus, $(y) is 
an A-invariant face which, in addition, also contains x, as y >^ x. If F is an 
A-invariant face of K that contains x, then F must contain Ax, ■ ■ ■ , A n ~ 1 x, 
and hence also y; thus F D This proves that is the smallest 

A-invariant face of K that contains x. 

□ 



11 



3. The invariant faces 
associated with a nonnegative matrix 

It is known that every face of IR™ is of the form 

Fj = {x E IR™ : supp (x) C /}, 

where / C (n), and supp (x) is the support of x, i.e. the set {i E (n) : & ^ 0} 
for a; = (£1, ■ • • , £ n ) T . Indeed, as can be readily seen, the mapping / i — > F/ 
is an isomorphism between the lattices 2^ and JF(H"). The following result 
asserts that if P is an nxn nonnegative matrix, then under this isomorphism, 
the initial subsets for P correspond to the P-invariant faces of R™. 

Theorem 3.1. Let P be an nxn nonnegative matrix. Denote by I the lattice 
of all initial subsets for P and by Tp the lattice of all P-invariant faces of 
IR™ . Then the association I i — ► Fi induces an isomorphism from the lattice 
X onto the lattice Tp. 

Proof. Let A : J — > Tp be the mapping defined by A (J) = Fj. First, we 
need to show that A is a well-defined mapping. Let I El. To show that Fj 
is P-invariant, take any vector x E Fp Then 

supp (Px)— {j E (n) : pji ^ for some i E supp (x)} 
C {j E (n) : j has access to supp (x)} 

where the last inclusion follows from the fact that supp (x) C I and / is an 
initial subset for P. Hence, by definition, we have Px E Fj. 

Because A is just a restriction of the isomorphism / i — >■ Fj between the 
lattices 2^ and J^(IR™ ), and 1 and T P are respectively sublattices of 2^ and 
JF(R"), A is a one-to-one lattice homomorphism. It remains to show that 
the mapping A is onto. 

Let F be a P-invariant face. As a face of IR", F must be of the form Fs 
for some S C (n); indeed, S is the set {J xeF supp (x). Let i E S. Consider 



12 



any j G (n), which has access to % but not equal to %. Since j has access to 
i, there exists a positive integer k such that the entry of P k is nonzero; 
or, in other words, j G supp (P fc ej), where is the ith standard unit vector 
of IR n . But P k ei G F, as G F and F is P-invariant, so j G 5. This shows 
that S is an initial subset for P, and thus establishes the surjectivity of A. 
The proof is complete. 

□ 

Let /C be a nonempty collection of classes of P. A class a G /C is said to 
be final in /C if it has no access to other classes of /C. If J is a nonempty 
initial subset for P, then as mentioned before, / is the union of all classes 
in an initial collection JC of classes of P. An initial subset I for P is said to 
be determined by a class a of P if it is the union of all classes of P having 
access to a (or, in other words, a is the only class final in the initial collection 
corresponding to I); in this case, we write Fj simply as F a . The use of the 
notation F a here agrees with that of [T-S 1, Section 4]. Since we use only 
small Greek letters to denote classes, the use of this notation should cause 
no confusion. According to Theorem 3.1, each F a is a P-invariant face. 

Lemma 3.2. Let P be an nxn nonnegative matrix. If a is a distinguished 
class of P associated with the eigenvalue X, then F a contains a unique (up to 
multiples) eigenvector of P corresponding to A. Furthermore, this eigenvector 
belongs to relintP Q and is an extremal distinguished eigenvector of P. 

Proof. First, note that P\ spanFa can be represented by the principal 
submatrix of P with rows and columns indexed by the initial subset for P 
determined by a. As such, the spectrum of P\ spanFa is simply the union of 
the spectra of all possible submatrices Ppp for which (3 is a class of P that has 
access to a. Since a is a distinguished class, it follows that p(P| span ir C( ) = 
p(P aa ) = A. According to the Perron-Frobenius theorem, there exists an 
eigenvector x of P corresponding to A that lies in F a . If x G rbdP a , then 
is a P-invariant face properly included in F a , and by Theorem 3.1 there 
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is an initial subset / for P properly included in the initial subset determined 
by a such that <&(#) = Fj. But then p = p(Pn) < A, which contradicts 
our assumption on x. This shows that x G relintF Q . 

If P has an eigenvector in F a corresponding to A, which is not a multiple 
of x, then we readily obtain an eigenvector corresponding to A that lies in 
rbdF Q . But as we have just shown, this would lead to a contradiction. This 
proves the uniqueness of the desired eigenvector x. It also follows that x is 
an extremal distinguished eigenvector. 

□ 

We now offer a cone-theoretic proof of the following Frobenius -Victory 
theorem, first named in [T-S 1] (see Theorem 2.1 and the subsequent 
remarks there). 

Theorem 3.3. Let P be an nxn nonnegative matrix. 

(i) For any real number \, A is a distinguished eigenvalue of P (for$£\_) 
if and only if there exists a distinguished class a of P such that p(P aa ) = A. 

(ii) If a is a distinguished class of P, then there is a (up to multiples) 
unique nonnegative eigenvector x a = (£i,-' - >£n) T corresponding to p{P aa ) 
with the property that £j > if and only if i has access to a. 

(iii) For each distinguished eigenvalue A of P, the cone Af(\I — P) f|fl+ 
is simplicial and its extreme vectors are precisely all the distinguished 
eigenvectors of P of the form x a as given in (ii), where a is a distinguished 
class such that p(P aa ) = A. 

Proof. 

(i): The " if " part follows from Lemma 3.2. To prove the " only if " part, 
choose a distinguished A-invariant face F of IR™ associated with A. By 
Theorem 3.1 F — Fj for some nonempty initial subset I for P. Note that 
there can be only one class final in the initial collection of classes 
corresponding to /, say a, (i.e. Fj = F a ) and also that a is a distinguished 
class associated with A; otherwise, it would be possible to choose a nonempty 
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initial subset V properly included in /, and hence Fp properly included in 
Fj, such that p p i = p Fi = A, contradicting the assumption that F is a 
distinguished A-invariant face. 

(ii) : Follows from Lemma 3.2 (and the definition of F a ). 

(iii) : By Lemma 3.2 each distinguished eigenvector of the form x a , where 
a is a distinguished class associated with A, is an extreme vector of J\f(\I — 
P) DIR+- Conversely, if x is an (nonzero) extreme vector of Af(\I — P) f|IR+, 
then as can be readily shown, $(x) is a distinguished A-invariant face of IR™. 
/,From the proof of the " only if " part of (i), then we have $(x) = F a for some 
distinguished class a associated with A. But by Lemma 3.2 the eigenvector 
of P corresponding to A that lies in F a is unique, so x = x a . This proves that 
the extreme vectors of the cone Af(XI — P) f|IR+ are precisely those of the 
given form. That the cone Af(\I — P) f|IR+ is simplicial, i.e. its set of distinct 
(up to multiples) extreme vectors is linearly independent, follows from the 
combinatorial properties of the supports of these vectors. 

□ 

Using the Frobenius -Victory theorem, in [Tam 3, Theorem 5.2] a cone- 
theoretic proof is offered for the well-known Nonnegative Basis theorem for 
a nonnegative matrix (or a singular M-matrix). [A stronger result known as 
the Preferred-Basis theorem has also been found. See [H-S].] Hershkowitz 
and Schneider [H-S, Section 5] have also extended the Nonnegative Basis 
theorem to cover the case of a distinguished eigenvalue. We reformulate 
their result as Theorem 3.4 below and offer an independent proof which is 
based on the Nonnegative-Basis theorem and makes use of cone-theoretic 
arguments. 

Theorem 3.4. Let P be an nxn nonnegative matrix, and let X be a 
distinguished eigenvalue of P. Let a\,---,a p be all the semi- distinguished 
classes of P associated with A. Then the generalized eigenspace of P 
corresponding to A contains nonnegative vectors x ai , • • • , x ap such that x ai G 
relintF Q , i for each i. Furthermore, any such collection forms a basis for the 
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subspace spanned by the nonnegative generalized eigenvectors of P 
corresponding to A. 

Before we come to the proof of Theorem 3.4, we need the following lemma. 

Lemma 3.5. Let P be an nxn nonnegative matrix. If F is a P -invariant 
face of EL" which contains in its relative interior a generalized eigenvector 
of P, then F must be of the form Fj, where I is a nonempty initial subset 
for P with the property that each class final in the initial collection of classes 
corresponding to I is a semi- distinguished class associated with p . 

Proof. By Theorem 3.1 F is of the form Fj for some initial subset I for P. 
Denote by B the principal submatrix of P with columns and rows indexed by 
/. Since P has a generalized eigenvector that lies in relint F, the nonnegative 
matrix B has a positive generalized eigenvector. Hence, by [Tarn 3, Theorem 
5.1] p F (— p(B)) is the only distinguished eigenvalue of B T (for the 
corresponding nonnegative orthant). By the Frobenius -Victory theorem it 
follows that every initial class of B T , and hence every final class of B, is 
associated with p . But the final classes of B are precisely the classes final 
in the initial collection of classes corresponding to J, hence our assertion 
follows. 

□ 

Proof of Theorem 3.4- Let a be any semi-distinguished class of P associated 
with A. Let Q be the principal submatrix of P with rows and columns indexed 
by the initial subset determined by a. Then 

p(Q)= max{p(P ( g j g) : (5 has access to a} 
= A, 

where the last equality follows from the assumption that a is a semi- 
distinguished class of P. An application of the first part of the Nonnegative- 
Basis theorem (see [Tarn 3, Theorem 5.2]) to Q guarantees that there exists a 
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positive generalized eigenvector w of Q corresponding to A. For convenience, 
we index the components of w by the initial subset of P determined by a. 
Let x a be the vector in IR™ defined by: {x a ) i equals Wi if i has access to a, 
and equals zero otherwise. Then x a is the desired generalized eigenvector of 
P corresponding to A which is associated with the semi-distinguished class 
a. 

It is clear that any collection of vectors x a , with one vector for each semi- 
distinguished class a associated with A, forms a linearly independent family, 
in view of the combinatorial properties of these vectors. To complete the 
proof, it remains to show that if u is a nonnegative generalized eigenvector 
of P corresponding to A, then u is spanned by any such collection of vectors 
x a . For that purpose, it suffices to show that supp {u) C /, where we use 
/ to denote the union of all classes of P having access to at least one semi- 
distinguished class associated with A. This is because, then we can apply the 
Nonnegative Basis theorem to the principal submatrix of P with rows and 
columns indexed by / to draw the desired conclusion. 

Let u be any nonnegative generalized eigenvector of P corresponding to 
A. By Lemma 2.1 the face + P) n l u) is the smallest P-invariant face 
of IR™ containing u, and by Theorem 3.1 it must be of the form F$, for a 
unique initial subset S for P. (In fact, S is the smallest initial subset for 
P including supp (u), i.e. it is the union of all classes of P having access to 
supp(u).) Since Fs contains a generalized eigenvector of P corresponding 
to A in its relative interior, namely, the vector (I + P) n_1 w, by Lemma 3.5 
each class final in the initial collection of classes corresponding to S is a 
semi-distinguished class associated with A. Hence, we have 

supp (u) C supp ((/ + Py^u) = SCI, 

as desired. 

□ 

The following characterizations of different types of P-invariant faces 
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associated with a nonnegative matrix P motivate much of our subsequent 
work in this paper. 

Theorem 3.6. Let P be an nxn nonnegative matrix. Let I be an initial 
subset for P. Then 

(i) Fx is a minimal nonzero P -invariant face if and only if I is an initial 
class of P. 

(ii) Fj is a nonzero P -invariant join-irreducible face if and only if I is an 
initial subset determined by a single class. 

(iii) Fj is a P -invariant face which contains in its relative interior a 
generalized eigenvector (respectively, an eigenvector) of P corresponding to 
A if and only if I is a nonempty initial subset such that each class final 
in the initial collection of classes corresponding to I is a semi- distinguished 
(respectively, distinguished) class associated with A. 

(iv) Fj is a P -invariant join-irreducible face which contains in its 
relative interior a generalized eigenvector (respectively, an eigenvector) of 
P corresponding to A if and only if I is an initial subset determined by a 
semi- distinguished (respectively, distinguished) class associated with A. 

Proof. As in the proof of Theorem 3.1 we denote by A the isomorphism from 
X, the lattice of all initial subsets for P, onto JF P , the lattice of all P-invariant 
faces of IR", given by A(J) = Pj. 

(i) : The minimal nonempty members of X are precisely those initial 
subsets of P determined by an initial class. Under the lattice isomorphism 
A, they clearly correspond to the minimal nonzero P-invariant faces of IR™. 

(ii) : Note that the nonempty join- irreducible members of the lattice X 
are precisely those initial subsets determined by a single class, whereas the 
nonzero join- irreducible members of Tp are the nonzero P-invariant join- 
irreducible faces. But A sends the empty set to the zero face and as a lattice 
isomorphism it preserves the join-irreducibility property, so our assertion 
follows. 

(iii) : " Only if " part: The " generalized eigenvector " case follows 
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immediately from Lemma 3.5. To prove the " eigenvector " case, we denote 
by B, as in the proof of Lemma 3.5, the principal submatrix of P with 
columns and rows indexed by /. Here, instead of using [Tam 3, Theorem 
5.1], we apply [Tam 3, Theorem 5.4] to B and deduce that v Pf (B) = 1, and 
also that / is a nonempty initial subset with the property that each class final 
in the initial collection of classes corresponding to / is a semi-distinguished 
class (of B, or equivalently, of P) associated with p p . It remains to show 
that each class final in the initial collection corresponding to / is, in fact, 
a distinguished class. (Here, if we apply the Rothblum Index theorem, we 
can already draw the desired conclusion. But, providing an alternative cone- 
theoretic proof for the Rothblum Index theorem and its extension is one of 
the purposes of this paper, so we proceed instead as follows.) Suppose that 
there is a class, say f3, which is final in the initial collection corresponding 
to I but is not a distinguished class. Then by Theorem 3.4 we can find 
a nonnegative generalized eigenvector x = (£i) T of B corresponding to p p 
with the property that £j > if and only if % has access to (3. ^From a 
consideration of supports of vectors, it is clear that x cannot be written as 
a linear combination of vectors of the form x a as given in Theorem 3.3(h), 
where a is a distinguished class of B associated with p . Hence, it follows 
that x is a generalized eigenvector of order greater than 1. Thus, we obtain 
v Pp {B) > 2, which is a contradiction. 

" If " part: We give the proof for the " generalized eigenvector " case, 
and omit the proof for the " eigenvector " case, which depends on the use of 
the Frobenius -Victory theorem and is similar and easier. We denote by /C 
the initial collection of classes of P corresponding to the initial subset I. 

Let cti, • • • , be the classes final in JC. By our assumption on /, each oii 
is a semi-distinguished class associated with the eigenvalue A. By Theorem 
3.4, for each i, 1 < i < k, there is a generalized eigenvector, say x iy of P 
corresponding to A that lies in relint F a% . Since / is an initial subset, it follows 
that the vector J2i=i %i is a generalized eigenvector of P corresponding to A 
that lies in relint Fj. 
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(iv): The " only if " part and the " if " part follow respectively from the 
corresponding parts of (ii) and (iii). 

□ 

4. The spectral pair of a face 

Let A E ir(K). For any face F of K, A-invariant or not, we are going 
to assign to it an ordered pair of nonnegative real numbers, known as the 
spectral pair of F relative to A. Such spectral pairs of faces will turn out 
to be useful in our later investigations. But first we need the concept of a 
spectral pair of a vector relative to an arbitrary (square) matrix, and for this 
purpose we introduce the concept of the order of a vector relative to a matrix. 
We thus extend the usual concept of the order of a generalized eigenvector. 

Let A G M. n and let i be a nonzero vector of C n . Consider the (unique) 
representation of a; as a sum of generalized eigenvectors of A, say, 

X X\ -\- • • • -\- x mi 

where generalized eigenvector of A corresponding respectively 

to distinct eigenvalues Ai, • • • , A m . By definition, p x (A) equals maxi<j< m |Aj|. 
By the order ofx relative to A, denoted by ord^o;), we mean the maximum of 
the orders of generalized eigenvectors, each corresponding to an eigenvalue of 
modulus p x (A), that appear in the above representation of x. Now we denote 
the ordered pair (p x (A), ord^x)) by sp A (x) and refer to it as the spectral pair 
of x relative to A. We also set sp A (0) = (0, 0) to take care of the zero vector 
0. We denote by ^ the lexicographic ordering between ordered pairs of real 
numbers given by: 

(6,6) di (?7i,?72) if either 6 < 771, or 6 = 771 and £ 2 < f] 2 . 

We also write (6,6) ^ (^i,^), if (6,6) ^ (^i,^) but the equality does 
not hold in the usual sense. 

Using the definition of the spectral pair of a vector (relative to a matrix), 
it is easy to establish the following: 



20 



Remark 4.1. For any A G M n , x, y G <D n , ^ A G <D, we have 

(i) sp^Ax) = sp^ar). 

(ii) sp A (Ac) equals &p A (x) if /0 X (-A) > 0, and equals (0,orcU(a;) — 1) if 
p x (A) = and x^O. 

(m)sp A (x + y) z< max{sp4(x), sp A (y)}, where the maximum is taken in the 
sense of lexicographic ordering. 

Part (iii) of Remark 4.1 is a strengthening of the known result [T-W, 
Lemma 2.3] that if x±,x 2 G (D™, then 

p Xl+X2 (A) <mzx{p xl (A),p X2 (A)}. 

Indeed, we have indicated an easy alternative proof. 

Here we would like to mention some relevant results which we need later. 
For any nxn complex matrix A and any eigenvalue A of A, let denote 
the projection of <D n onto the generalized eigenspace J\f((\I — A) n ) along the 
direct sum of other generalized eigenspaces of A. Also define the components 
of A by 

E{ k) = (A- XI) k E^\k = 0,1,- 

In [Schn 2, Theorem 5.2 (iii)] it is proved that if K is a proper cone and 
A G n(K), then Ef~^ „ G ir(K), where p = p(A) and v = v p{A) (A). 
Furthermore, we have, ranki^ -1 ) = p p (A), where p p (A) is the exponent of 
p(A), i.e. the number of Jordan blocks of A of maximal order corresponding 
to p(A). (This latter fact is always true; it does not depend on the condition 
that A G ir(K).) Thus, E^~^K is a cone of dimension p p (A) which consists 
of some of the distinguished eigenvectors of A corresponding to p(A), together 
with the zero vector. For the purpose of later references, we make a note of 
the following. 

Remark 4.2. If A G tt(K), then there exist p p (A) (the exponent of p(A)) 
linearly independent distinguished eigenvectors of A corresponding to p(A), 
such that each is associated with a maximal Jordan block, in the sense that 
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each is a vector of the form (A — p(A)I) u 1 z for some generalized eigenvector 
z of order v = u p ^){A) corresponding to p(A). 

Now we make an important observation. 

Lemma 4.3. Let A G tc(K). For any x G int X ; we /iove 

Proof. As we have mentioned above, E^"^ ^„ is nonzero and belongs to 
tt(K), where v = u p ^(A). For any x G int if, necessarily E^'^x ^ 0; 
otherwise, E^~^ and hence E^~ x \ is the zero operator. Hence, by 
definition of E^~ l \ in the representation of a; as a sum of generalized eigen- 
vectors of A, there must be a term which is a generalized eigenvector of A 
corresponding to p(A) and furthermore the order of this generalized eigen- 
vector must be v. Moreover, by the Perron- Schaefer condition for A, v is 
equal to the maximum of the orders of generalized eigenvectors, each 
corresponding to an eigenvalue belonging to the peripheral spectrum of A, 
that appear in the representation of x. Therefore, we have 

□ 

An application of Lemma 4.3 to the restriction of A (g tt{K)) to the linear 
span of an A-invariant face F yields immediately the following. 

Theorem 4.4. Let A G tt(K), and let F be an A-invariant face of K. Then 
for any vector x G relint F, we have s^> A {x) = (p F , u Pp (A\ spanF )). 

By Theorem 4.4 and the definition of the spectral pair of a vector, we 
have the following. 

Corollary 4.5. Let A G n(K). If F is an A-invariant face of K , then 
p x (A) = p p for any x G relint F. 



22 



The result of Theorem 4.4 also says that, for any A-invariant face F, 
the value of the spectral pair sp A (x) is independent of the choice of x from 
relint F. Now we are going to show that the same is also true for any face F 
of K. 

Theorem 4.6. Let A e Tt{K), and let F be a face of K. For any x G relint F, 

we have 

where F is the smallest A-invariant face of K including F. 

Proof. Choose any positive real number a for which —a is not an eigenvalue 
of A. Consider any vector x chosen from relint F. For convenience, denote 
the vector (al + A) n_1 x by x. Then the proof of Lemma 2.1 also shows that 
$(x) equals F. Let 

(1) x = xi H Yx m 

where generalized eigenvectors of A corresponding to distinct 

eigenvalues Ai, • • • , X m respectively. Applying (al + A) 71 ^ 1 to both sides of 

(1) , we obtain 

(2) x = (al + A) n - 1 x 1 + ••• + («/ + A) n - X x m . 

By our choice of a, (al + A) n ~ l is nonsingular; hence, each (al + A) n ~ 1 Xi is 
a generalized eigenvector of A corresponding to Aj, and is of the same order 
as that of x^. /,From the definition of the spectral pair of a vector, now it is 
clear that we have 

sp A {x) = sp A (x) = (P~,*V(^| span j?)), 
where the last equality follows from Theorem 4.4. 

□ 
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By Theorem 4.6, for any face F of K, the value of the spectral pair sp A (x) 
is independent of the choice of x from relint F. Henceforth, we shall denote 
this constant value by sp A (F), and refer to it as the spectral pair of F relative 
to A. The spectral pair of a face will prove to be a useful concept, though 
it is not an extension of an existing concept for nonnegative matrices. This 
probably is due to the fact that its definition implicitly involves the Perron- 
Schaefer condition, a characterizing property of a cone-preserving map. 

In passing, we also take note of the following by-product. 

Theorem 4.7. Let A e ti(K). If'O^x^K, then there is always a 
generalized eigenvector y of A corresponding to p x (A) that appears as a term 
in the representation of x as a sum of generalized eigenvectors of A. 
Furthermore, we have ord^rr) = ord A (y). 

Proof. If the face <&(x) is A-invariant, our assertion follows from the proof of 
Lemma 4.3. In view of the proof of Theorem 4.6, our assertion also holds for 
the case when $(x) is not A-invariant. 

□ 

The following result should also be clear. 

Corollary 4.8. Let A e n(K), and let ^ x E K. Denote ord^^) by m. 
Then (A — p x (A)I) m 1 E^^x is a distinguished eigenvector of A 
corresponding to p x {A). 

In the next result we collect together fundamental properties of spectral 
pairs of faces (or, of vectors in the cone K). 

Theorem 4.9. Let A e n(K). 

(i) For any faces F, G of K , we have 

(a) sp j4 (F) = sp A (F) ; where F is the smallest A-invariant face of K 
including F . 

(b) IfFCG, then sp A (F) ^ sp A (G). 



24 



(c) sp A (F\/G) = max{sp A (F), sp A (G)}, where the maximum is taken in 
the sense of lexicographic ordering. 

(ii) For any vectors x,y G K , we have 

(a) sp A (x) = sp A ((J + A) n ~ l x). 

(b) IfxE®(y), then sp A (x) ^ sp A (y). 

(c) sp A (x + y) = max{sp A (x), sp A (y)}, where the maximum is taken in 
the sense of lexicographic ordering. 

Proof. As can be readily shown, properties (a), (b) or (c) of part (i) are each 
equivalent to the corresponding properties of part (ii). So, for each property, 
(a), (b) or (c), we need only consider either the one in (i) or the one in (ii). 

In view of Theorems 4.4 and 4.6 and the definition of the spectral pair 
of a face, we have sp^F) = sp^F). So we need not consider property (a) 
further. 

Let F, G be faces of K such that F C G. Then clearly we have F C G; 
thus, < p & , and if p f = p d then ^JA^f) < ^(^| span g)- Tha t is, 
we have, sp A (F) z< sp A (G), and in view of property (a) of (i), property (b) 
of (i) follows. 

To prove property (c) of (ii), first note that according to Remark 4.1(iii), 
we always have 

sp A (x + y) r< max{sp i4 (a;), sp A (y)}. 

Since x G $(x + y), by property (b) of (ii), &p A (x) z< sp A (x + y). Similarly, 
we also have, sp^y) ■< sp A (a; + y), and hence 

max{sp4(x), sp A (y)} ^ sp A (x + y). 

Therefore, the desired equality holds. 

□ 

An immediate consequence of property (c) of Theorem 4.9 (i) is that, if 
F is an A-invariant face that satisfies sp^F) >- sp j4 (G ! ) for all A-invariant 
faces G properly included in F, then F is A-invariant join-irreducible. The 
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converse of this result is not true. For instance, take A to be the nonnegative 
matrix ^ J J ^ . Then and $(ei) are the only nonzero A-invariant faces 

of IR+, so that IR+ is an A-invariant join- irreducible face of itself. However, 
we have sp A (IR^) = (1, 1) = sp j4 ($(e 1 )). 

By Remark 4. 1 (i) , (ii) and properties (b), (c) of Theorem 4.9 (ii), we also 
readily obtain the following. 

Corollary 4.10. Let A e n(K). For any nonnegative real number A and 
any positive integer k, the set 

Fx,k = {xeK : sp A (x) r< (A, k)} 

is an A-invariant face of K. Furthermore, for any nonnegative real numbers 
Ai, A 2 , and positive integers k±, k 2 , if (Ai, k{) ^ (A 2 , k 2 ), then F\ 1>kl C F\ 2 ^ 2 . 

For a similar reason, for any positive real number A, the set 

F x = {xeK:p x (A)<\} 

is an A-invariant face of K; the greater A is, the larger is the face F\. In 
the case of a positive linear operator T defined on a real Banach lattice E, 
Meyer-Nieberg (see [MN 1] or [MN 2, pp. 293]) has discovered a class of 
T-invariant ideals J A , which is precisely the linear span of our F x when the 
underlying Banach lattice is IR n (with positive cone IR"). We are going to 
explain. 

For each real number A > 0, the ideal J\ introduced by Meyer-Nieberg is 
given by: 

J\ = {x G E : the series J^'jLoT^ \x\ is convergent}. 

Here we follow the standard notation of Banach lattice theory (for reference, 
see [Scha]) and use \x\ to denote the modulus of x. First, we show that 

F x = {x e IR™ : the series Y.'jLo T j x/\ j+1 is convergent}. 
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If x G Fa, then by definition, p x (T) < A. But p x (T) = p{T\ w ) (see [T-W, 
Theorem 2.2]), where W x is the cyclic space generated by x, so (XI — T^) -1 
exists and is given by: 

oo 

Hence, the series YljLo T^x/\^ +1 = J^'jLo i^\w )° x I ls convergent. 
Conversely, if the series Y^LqT 3 'x j 'A J+1 converges, then 

l im (T/\) m (Tx) = for i = 0,1,2,..-, 

and hence 

lim (T/\) m y = JO for every y G W x . 

m— >oo 

It follows that linim^oo (T\ Wx /\) m = 0, and so p x (T) < A. This establishes 
our claim on the set F\. 

For any x G IR n , denote the positive part and the negative part of x 
respectively by x + and x~. Let x G spanFx. Since F\ is a face of IR", 
it is clear that x + and x~ both belong to F\. Hence, both of the series 
Y^jLo T^x + /X^ +1 and Y^jLoT^x' converge, and so does the series 
YfjLoTi \x\ /A J+1 , as |x| = x + + x~ . This proves the inclusion spanF A C J x . 
Conversely, if x G J\, then it is clear that both of the series YfjLo T j x + /\ j+1 
and Y?jLo Tix~ /X> +1 converge; hence, x + ,x~ G F\, and so x = x + — x~ G 
spanF A . This proves the reversed inclusion and hence the desired equality. 

So, in a sense, our Corollary 4.10 is an extension and also a refinement of 
the above-mentioned result of Meyer- Nieb erg for the finite-dimensional case. 

Each property about spectral pairs given in Theorem 4.9 clearly implies a 
corresponding property about (local) spectral radii. For instance, by property 
(c) of (i) we have the following: If F, G are A-invariant faces of K , then 
p , , = max{p„, p„\. We leave it to the reader to formulate the details. 

Now we give equivalent conditions for an A-invariant face of K to be 
distinguished. 
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Theorem 4.11. Let A e n(K), and let F be a face of K . The following 
conditions are equivalent: 

(a) F is a distinguished A-invariant face of K . 

(b) F is an A-invariant face, there is a unique (up to positive multiples) 
eigenvector of A in F that corresponds to p p , and this eigenvector lies in 
relint F. 

(c) F — <&(#) for some extremal distinguished eigenvector of A. 

(d) F is an A-invariant join-irreducible face of K , which contains in its 
relative interior an eigenvector of A. 

Proof. 

(a) ==>- (b): Let x be an eigenvector of A corresponding to p p that lies in 
F . If x $l relint F, then <3>(x) is a nonzero A-invariant face properly included 
in F such that P^,^ = p F - This contradicts the assumption that F is a 
distinguished A-invariant face. If x G relint F and there is an eigenvector, 
not a multiple of x, corresponding to p F that lies in F, then we readily obtain 
an eigenvector corresponding to p F that lies in rbdF, and by the first part 
of our argument we also obtain a contradiction. 

The equivalence of (b) and (c) is clear. 

(b) =>- (a): Suppose that there is a nonzero A-invariant face G properly 
included in F such that p Q = p p . Then there exists an eigenvector of A 
corresponding to p p that lies in rbdF. This contradicts (b). 

(a) =>- (d): By condition (b), which is already proved to be equivalent 
to condition (a), A has an eigenvector that lies in relint F. Let F\, F 2 be 
A-invariant faces such that F = Fj. V F 2 . Then p p = m&x{p p ^, p p ^} = p , 
say. Since F is distinguished A-invariant, it follows that Fi = F. This proves 
the A-invariant join-irreducibility of F . 

(d) (c): By condition (d) A has an eigenvector x that lies in relint F 
(and corresponds to p p ). Assume to the contrary that x is not an extremal 
distinguished eigenvector. Then there exist eigenvectors x±, x 2 of A 
corresponding to p p such that both vectors belong to rbdF and x\ +x 2 = x. 
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Then and $(#2) are both A-invariant faces of K properly included in F 

such that 3>(xi) V $(^2) = $(^1 + £2) = This contradicts the assumption 
that F is A-invariant join-irreducible. 

□ 

By Theorem 3.6(iv), if P is a nonnegative matrix and / is an initial 
subset for P, then I is determined by a semi-distinguished (respectively, 
distinguished) class if and only if Fj is a P-invariant join-irreducible face 
which contains in its relative interior a generalized eigenvector (respectively, 
an eigenvector) of P. And in view of the equivalent condition (d) of Theorem 
4.11 for a distinguished A-invariant face, given any A e tt(K), we shall call 
a face F of K a semi-distinguished A-invariant face (associated with A) if F 
is an A-invariant join-irreducible face which contains in its relative interior 
a generalized eigenvector of A (corresponding to A). Clearly a distinguished 
A-invariant face is semi-distinguished A-invariant. 

Note that we define a nonzero A-invariant face F to be distinguished by 
the property that p G < p F for any nonzero A-invariant face G properly 
included in F. Here a semi-distinguished A-invariant face is not defined to 
be one that satisfies the weaker property obtained by replacing the strict 
inequality by the weak inequality of the same type, because this latter 
property is always satisfied! Another reasonable defining property for a semi- 
distinguished A-invariant face is the following: 

F is nonzero A-invariant, and sp 4 (G ? ) -< &p A (F) for any A-invariant face 
G properly included in F . 

In view of Theorem 3.6, it is easy to see that in the case when A is a 
nonnegative matrix, the preceding property is also another equivalent 
condition for F to be a semi-distinguished A-invariant face. Indeed, as we 
shall see, the same is also true whenever the underlying cone K has the 
property that the dual cone of each of its faces is facially exposed (which is 
the case if K is polyhedral), but is not so for a general proper cone K. 
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We shall need the following general result, which is a consequence of the 
existence of a Jordan basis for a matrix. 

Remark 4.12. Let A e M n be such that p(A) is an eigenvalue. If z is an 
eigenvector of A T corresponding to p(A) which is associated with a maximal 
Jordan block, then z is orthogonal to every vector x for which sp A (x) -< 
(p(A),u p(A) (A)). 

5. An extension 
of the rothblum index theorem 

Hershkowitz and Schneider (see [H-S, the paragraph following Theorem 
5.10]) proved that the famous Rothblum Index theorem (i.e. Theorem A of 
Section 1) can be extended to cover the case of a distinguished eigenvalue A, 
provided that " basic classes " are replaced by " semi-distinguished classes 
associated with A " and v is replaced by m\, the maximal order of 
distinguished generalized eigenvectors of P corresponding to A. This is indeed 
an extension, because for a nonnegative matrix P, as an outcome of the 
Nonnegative Basis theorem, we have m p {p) = v p (p)(P). 

In the case of a linear mapping preserving a polyhedral cone, we have the 
following extension of the Rothblum Index theorem. 

Theorem 5.1. Let K be a polyhedral cone, and let A G ir(K). Let A be 
a distinguished eigenvalue of A for K. Denote by m\ the maximal order of 
distinguished generalized eigenvectors of A corresponding to A. Then there is 
a chain of m\ distinct semi-distinguished A-invariant faces of K associated 
with \, but there is no such chain with more than m\ members. 

As can be readily seen, the proof of Theorem 5.1 should consist of two 
parts: to construct the desired chain of semi-distinguished A-invariant faces, 
and to establish the maximality of its cardinality. The proof of the 
maximality of cardinality depends on the following result which has interest 



30 



of its own. 

Lemma 5.2. Let K be a polyhedral cone, and let A G n(K). If K is a 
semi- distinguished A-invariant face of itself, then sp A (K) >- sp A (F) for any 
A-invariant face F properly included in K . 

Proof. Since int K contains a generalized eigenvector of A, by [Tarn 3, 
Theorem 5.1] p{A) is the only distinguished eigenvalue of A T for K* . 

We contend that the cone J\f(p(A)I — A T )f]K* is of dimension one. 
Suppose not. Choose distinct extreme vectors -21,-22 from this cone. If 
$(-21) A &(z 2 ) 7^ {0}) then being a nonzero A T -invariant face $(-2i) A &(z 2 ) 
would contain an eigenvector of A T , which necessarily corresponds to p(A), 
and hence is a multiple of z±, and also of z 2 , which is a contradiction. Hence, 
we have $(-2i) A $(22) = {0}. By our hypothesis, K* is polyhedral. So each 
face of K* is exposed and we can write $(-2j) (i = 1,2) as d K o dK*(&(zi)). 
Thus we have 

= $(-2!) A $(z 2 ) 

= d K o d x *($(zi)) /\d K o d K *{<&{z 2 )) 
= d K (d K ^{ Zl ))\J d K .{${z 2 ))) , 

which implies that K is the join of the nontrivial A-invariant faces dx* (<&(zi)) 
and dK*(Q(z 2 )). So again we arrive at a contradiction. This establishes our 
contention. And since p(A) is the only distinguished eigenvalue of A T , A T 
has (up to multiples) a unique distinguished eigenvector. 

In view of Remark 4.2, another consequence of our contention is that, A T 
has precisely one maximal Jordan block corresponding to p(A). Furthermore, 
the unique distinguished eigenvector, say w, of A T for K* must correspond 
to this maximal block. Thus, we have 

(span {w}^ = @xe*(A)\{ P (A)} Af((AJ - A) n ) U, 

where U is the space of generalized eigenvectors of A corresponding to p(A) 
of order less than or equal to v p (A){A) — 1, together with the zero vector. 
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Now let F be a proper nonzero A-invariant face of K. Since the A T - 
invariant face dx{F) of K* must contain w, we have spanF C (span {k;})" 1 . 
In view of the above direct decomposition for (span {k;})" 1 ", it follows that 
if spanF contains a generalized eigenvector of A corresponding to p(A), 
then the order of such generalized eigenvector must be less than or equal 
to v p (A)(A) — 1. So we have 

SR4(F) r< (p(A),u p{A) (A) - 1) -< SR4 (X). 

□ 

Proof of Theorem 5.1. By definition of there exists a distinguished 
generalized eigenvector x oi A corresponding to A of order m\. Clearly the 
vector y — (I + A) n ~ l x is also a distinguished generalized eigenvector 
corresponding to A of order m\, and by Lemma 2.1 $(y) is an A-invariant 
face. Thus, it is possible to find an A-invariant face of K that contains in its 
relative interior a generalized eigenvector of A corresponding to A of order 
m\. Choose F mx to be an A-invariant face of K minimal with respect to this 
property. By definition, clearly we have sp A (F mA ) = (A,m A ). We contend 
that F mx is A-invariant join-irreducible, and hence is semi-distinguished. 
Suppose not. Then we can find A-invariant faces G 1 , G 2 properly included 
in F mx such that F mx = G\ V G 2 - By property (c) of Theorem 4.9(i), either 
sp A (Gi) or sp A (G 2 ) is equal to sp A (F mx ), say, sp 4 (Gi). Then by definition of 
the spectral pair of a face and by Theorem 4.4, p Q = A and v\(A\ spimGi ) = 
m\. Since G\ is polyhedral, according to [Tam 3, Theorem 7.5(h)], we can 
find in G\ a generalized eigenvector u of A corresponding to A of order m\ 
such that (A - Xlfu e G x for i = 1, • • • , m x - 1. Thus, $((/ + Af'^u) is an 
A-invariant face included in Gi, and hence properly included in F mx , with 
the property that it contains in its relative interior a generalized eigenvector 
of A corresponding to A of order mx- This contradicts the minimality of F mx , 
and hence proves our contention for F mx . 

Next, in view of the polyhedrality of the cone F mx , by [Tam 3, Theorem 
7.5(h)] again, we can find in F mx a generalized eigenvector of A corresponding 
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to A of order m\ — 1. Then we can repeat the above argument to obtain 
a semi-distinguished A-invariant face F mx _ 1 of F mx such that sp A (F mx _i) = 
(A, mA — 1)- Continuing in this way, after a finite number of steps, we 
eventually arrive at our desired chain of A-invariant faces. 

To show that our chain of A-invariant faces is of maximum cardinality, 
let H\ C • • • C H p be an arbitrary chain of distinct semi-distinguished A- 
invariant faces associated with A. Then for each i, 1 < i < p, p = A. In 
view of Lemma 5.2 and the definition of m\, it follows that we have 



Hence, p < m\. This shows that the chain of A-invariant faces (with the 
desired property) we have constructed is of maximum cardinality. 



When K is a nonpolyhedral cone, the maximum cardinality of a chain 
of semi-distinguished A-invariant faces of K associated with a distinguished 
eigenvalue A can be less than, equal to, or greater than m\, where m\ has 
the same meaning as before. The following examples will serve to illustrate 
this point and also other related points. 

Example 5.3. Let a be a given real number with < a < 1. Let C be 
the closed convex set in II 2 with extreme points (k, a k ~ l ) T , k — 1, 2, • • •, and 
with recession cone + C = {A(1,0) T : A > 0}. Let K be the proper cone of 
El 3 given by: 



(The cone K and the matrix A have been considered in [T-W, Example 3.7].) 



(A, 1) r< sp A (ifi) -< sp A (H 2 ) sr4(^ p ) r< (A,m A ). 



□ 




Let 



A 



1 1 
a 
1 



33 



Straightforward calculations show that we have A{k, a k 1 , 1) = (k + 1, a k , 1) 
for k = 1,2, and A(1,0,0) T = (1,0, 0) T . It follows that A G n(K). 
Clearly p(A) = 1 and v p t A \(A) = 2. It is also not difficult to see that 
A has only two nonzero A-invariant faces, namely, K and F, where F = 
$((1, 0, 0) T ), both of which are A-invariant join-irreducible, but only $((1, 0, 0) T ) 
is semi-distinguished A-invariant. In this case, we have m p (A) = 1 < 2 = 
v p (A){A). Here are two other observations we can make of this example (for 
the nonpolyhedral case): 

(i) There does not exist a semi-distinguished A-invariant face G of K such 
that sp A (G) = sp A (K). Indeed, F is the only semi-distinguished A-invariant 
face of K, and we have sp A (F) = (1, 1) -< (1, 2) = sp A (K). 

(ii) K is not a semi-distinguished A-invariant face of itself, though it 
has the property that sp A (K) y sp A (G) for all A-invariant faces G properly 
included in K. 

Example 5.4. Let C be the closed convex set in IR 2 with recession cone 
0+C = {A(1,0) T : A > 0}, and with extreme points (k(k - l)/2,k) T , k = 
0, 1, 2, • • •. Let K be the proper cone of IR 3 given by: 

K = {AQ G IR 3 : x G C, A > 0} U {(o) e R 3 : x G 0+C}. 

Let A = Js(l), the 3x3 (upper triangular) elementary Jordan matrix 
corresponding to the eigenvalue 1. (The matrix A and the cone K have been 
considered in [Tarn 3, Example 5.5]). It is straightforward to check that 
A{1, 0, 0) T = (1, 0, 0) T , and A((k(k - l)/2, k, if) = (k(k + l)/2, k + 1, if 
for k = 0, 1,2, It follows that A G ir(K). Clearly, A has only two 
nonzero A-invariant faces, namely K and $((1,0, 0) T ), both of which are 
semi-distinguished A-invariant. In this case, every nonzero vector of K is a 
distinguished generalized eigenvector of A corresponding to p(A) (= 1). Also 
m p(A) = ^p(A)(A) = 3, but it is impossible to find a chain of three distinct 
semi-distinguished A-invariant faces of K. 

Example 5.5. Let K be a 3-dimensional proper cone whose intersection 
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with the hyperplane {(£i,£2,£3) T : £1 + £2 + £3 = 1} is a convex set C lying 
inside the simplex conv {ei, e2, e 3 }, where e±, e 2 , are the standard unit 
vectors of IR 3 , and with the relative boundary formed by the line segment 
joining e\ and e 2 , together with some strictly convex smooth curve. 

Let A = J 2 (O)0 Ji(0). (Note that, in fact, A = e 1 e 2 T .) It is straight- 
forward to check that A E n(K) and also that K has three nonzero A- 
invariant faces, which are pairwise comparable, namely, $(ei), <£>(ei + e 2 ) 
and K itself. Indeed, each of them is a semi-distinguished A-invariant face 
associated with p(A) (= 0). So, in this case, the cardinality of a maximum 
chain of semi-distinguished A-invariant faces associated with p(A) is 3 and 
is greater than m p (A), which is 2. Note that we also have 

sp A (K) = (0,2) = sp 4 ($(e 1 + e 2 )), 

even though the A-invariant face <3>(ei + e 2 ) is properly included in the semi- 
distinguished A-invariant face K. 

It is also worth noting that in this example the fact that p(A) = is not 
a crucial condition. If we replace A by A + /, the example still works. 

6. Semi-distinguished A-INVARIANT faces 

Certainly, a natural question to ask is, when a nonzero A-invariant face F 
of K is semi-distinguished A- invariant. Clearly F is a semi-distinguished A- 
invariant face of K if and only if F is a semi-distinguished A| spanF -invariant 
face of itself. Thus, it is fundamental to consider the problem of when K is 
a semi-distinguished A-invariant face of itself. We have the following result 
which is motivated by the proof of Lemma 5.2. 

Theorem 6.1. Let K be a proper cone and let A G ir(K). Consider the 
following conditions: 

(a) A T has (up to multiples) a unique distinguished eigenvector for K* . 

(b) K is a semi- distinguished A-invariant face of itself. 
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(c) sp A (K) y sp A (F) for all A-invariant faces F properly included in K . 
We always have (a)=^(b) and (a)=^(c). If K* is a facially exposed cone, 
then conditions (a), (b) and (c) are equivalent. 

Proof. 

(a)=^(b): When K* contains a unique eigenvector of A T , clearly p(A) 
is the only distinguished eigenvalue of A T for K*. In this case, by [Tam 3, 
Theorem 5.1] K must contain in its interior a generalized eigenvector of A. So 
it suffices to establish the A-invariant join-irreducibility of K. Assume to the 
contrary that there exist A-invariant faces Fi,F 2 of K, both different from 
K, such that K = Fi\J F 2 . Then dx(Fi), dK(F 2 ) are nonzero A T -invariant 
faces of K*, and hence must contain distinguished eigenvectors of A T , say, 
Z\ and z 2 respectively But 

d K {Fi) Ad K (F 2 ) = d K (F 1 VF 2 ) = d K (K) = {0}, 

so the vectors z\ and z 2 are linearly independent. This contradicts condition 
(a). 

(a) =^(c): Follows from the argument used in the second half of the proof 
of Lemma 5.2. 

Now suppose, in addition, that K* is a facially exposed cone. 

(b) =>(a): Follows from the argument used in the first half of the proof 
of Lemma 5.2. 

(c) =^(b): By condition (c) K is an A-invariant join-irreducible face of 
itself. Suppose that K is not semi-distinguished A-invariant. Then 
necessarily int K contains no generalized eigenvector of A. Hence, A T has 
a distinguished eigenvalue for K* other than p(A), say A, and let z G K* 
be a corresponding eigenvector. Choose a distinguished eigenvector of A T 
corresponding to p(A) that is associated with a maximal block, say w. We 
contend that w G dx dK*{^{z)). Take any vector x from ^.($(2:)). Since 
z is an eigenvector of A T , is an A-invariant face of K, different 
from K. In view of condition (c), sp A (:r) ■< sp A (dK*(&(z))) -< S R4(^0 = 
(p(A),i/ p (A)(A)); so by Remark 4.12 we have (x,w) = 0. This proves our 
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contention. Note that w ^ &{z), as sp a t(w) = {p{A), 1) -/{ (A, 1) = sp a t(z). 
Hence, we have &{z) 7^ ° ^.($(2)). In other words, $(-2) is not an 
exposed face. This contradicts our hypothesis that K* is a facially exposed 
cone. 

□ 

Our proof of Theorem 6.1, (c)=^(b) actually also establishes the following 
positive results: 

Theorem 6.2. Let K be a proper cone and let A G n(K). Suppose that 
sp A (K) >- sp^F) for all A-invariant faces F properly included in K . If K is 
not a semi- distinguished A-invariant face of itself , then for any distinguished 
eigenvector z of A T for K* corresponding to a distinguished eigenvalue other 
than p(A), &(z) is a non-exposed face of K* . 

Corollary 6.3. Let A e ir(K), and suppose that sp^-fT) >- sp A (F) for all 
A-invariant faces F properly included in K. If we have, for any non-exposed 
face G of K* , the face dic*(G) of K is not A-invariant, then K is a semi- 
distinguished A-invariant face of itself. 

It is worth noting that condition (a) of Theorem 6.1 is slightly weaker 
than the following equivalent condition for A T to be i^-irreducible: 

A T has (up to multiples) a unique distinguished eigenvector for K* , and 
this eigenvector lies in intfT*. 

In general, conditions (b), (c) of Theorem 6.1 are logically independent. 
By Examples 5.3 and 5.5 respectively, we do not have the implications 
(c)=>(b) and (b)=^(c) (and hence also not (c)=^(a) and (b)=^(a)). 

The following result clarifies the logical relations between a number of 
natural conditions on a cone-preserving map that involve the concepts of 
semi-distinguished A-invariant faces, distinguished generalized eigenvectors, 
and spectral pairs of faces. 

Theorem 6.4. Let A e n(K), and let A be a distinguished eigenvalue of A 



37 



for K . Consider the following conditions: 
(a) 

(i) Any A-invariant face of K which contains in its relative interior a 
generalized eigenvector of A corresponding to X can be expressed as a join of 
semi- distinguished A-invariant faces associated with X. 

(ii) Let C denote the cone Kf)J\f((\I — A) n ), and let B be the 
restriction map A\ spanC . For any semi- distinguished B -invariant face F of 
C, $(F) is a semi- distinguished A-invariant face of K . 

(b) 

(i) For each nonzero A-invariant face F of K associated with X, there 
exists a semi- distinguished A-invariant face G C F such that sp A (G) = 
s Pi4 (F). 

(ii) For each nonzero A-invariant face F of K associated with X, there 
exists in F a generalized eigenvector of A corresponding to A of order v\(A\ spSLnF ). 

(iii) For each nonzero A-invariant face F of K associated with X, F is a 
semi-distinguished A-invariant face, if sp A (G) -< &p A (F) for all A-invariant 
faces G properly included in F . 

(c) For any A-invariant face F of K which contains in its relative 
interior a generalized eigenvector of A corresponding to X, there exists a semi- 
distinguished A-invariant face G included in F such that sp A (G) = sp A (F). 

Then conditions (i), (ii) given in (a) (and also conditions (i)-(iii) given in 
(b)) are equivalent. Furthermore, we have (a)=^(c) and (b)=^(c). 

Proof. First, we show that conditions (i), (ii) of (a) are equivalent. 

(i)=^(ii): Let F be a semi-distinguished 5-invariant face of C. Since F 
contains in its relative interior a generalized eigen-vector of A corresponding 
to A, so does &(F); hence, by condition (i), we can write $(F) as G± V • • • V Gk, 
where each Gj is a semi-distinguished A-invariant face of K associated with A. 
If k — 1, we are done. So suppose that k > 2 and also that each Gi is properly 
included in <&(F). It is straightforward to show that each Fif)Af((XI — A) n ) 
is a _B-invariant face of C properly included in F, and also that the join (in 
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C) of these faces is F. This contradicts our assumption on F. 

(ii)=^(i): Consider any A-invariant face F of K which contains in its 
relative interior a generalized eigenvector of A corresponding to A. Let G 
denote FC\N( (XI - A) n ). Then G is a 5-invariant face of C, and = F. 
Now write G as the join of some i?-invariant join-irreducible faces of C, say, 
Gi, ■ ■ ■ , G k . Since A is the only eigenvalue of B, clearly the faces G 1: • • • , G k 
are all semi-distinguished 5-invariant. Then F — $(G) = $(Gi) V • • • V ®(G k ), 
where each <&(Gi) is clearly associated with A and, by condition (ii), is a semi- 
distinguished A-invariant face of K. 

Next, we show that conditions (i), (ii) and (iii) of (b) are equivalent. 

(i) =>(ii): Let F be an A- invariant face associated with A, for which there 
exists, by condition (i), a semi-distinguished A- invariant face G C F such 
that sp A (G) = sp i4 (F). By definition of a semi-distinguished A-invariant face, 
there exists a generalized eigenvector x of A corresponding to p Q = p p = A 
that lies in relint G. The order of generalized eigenvector of A is, 
by definition of the spectral pair of a face and by Theorem 4.4, equal to 
^(^Lpanc), and hence to ^(^| spanF ), as sp A (G) = sp A (F). Thus, x is the 
desired vector. 

(ii) =^(iii): The given spectral pair condition on F clearly implies its 
A-invariant join-irreducibility. By condition (ii) F contains at least one 
generalized eigenvector of A, say x, corresponding to p p (= A) of order ^p F {A\ spiinF ). 
Replacing x by (7 + A) n ~ 1 x, if necessary, we may assume that <&(x) is A- 
invariant. Since C F and sp A ($(a;)) = (p p , Vp F (A\ spanF )) = sp A (F), by 

the given condition on F, we have $(x) = F, and hence x G relint F. This 
proves that F is semi-distinguished A-invariant. 

(iii) =^(i): Let F be a nonzero A- invariant face associated with A. Choose 
an yl-invariant face G included in F minimal with respect to the property that 
sp A (G) = sp^F). In view of condition (iii), G must be semi-distinguished 
A-invariant. Hence, condition (i) follows. 

(a) (i)=^(c): Follows from Theorem 4.9(i)(c). 

(b) (i)=>-(c): Obvious. 
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□ 



The proof of the implication (i)=^(ii) in Theorem 6.4 (b) actually 
establishes the following result: 

Remark 6.5. Given a nonzero A-invariant face F of K, if there exists a semi- 
distinguished A-invariant face G included in F such that sp A (G) = sp A (F), 
then there exists in F a generalized eigenvector of A corresponding to p F of 
order ^p F (A| spanF ). 

As we shall show in Example 8.1 of Section 8, the converse of Remark 6.5 
does not hold. 

Some further remarks about the conditions (a), (b) and (c) of Theorem 
6.4 are in order. In general, we do not have the implication (a)=>(b). 
As one can readily check, for the A and K of Example 5.3, with A = p(A), 
condition (a)(i) is satisfied, but not condition (b)(i). Whether the implication 
(b)=^(a) holds or not is unknown to us. In Example 8.2 we shall show that 
the implications (c)=^(a) and (c)=^(b) both do not hold. 

If K is a proper cone with the property that the dual cone of each of its 
faces is a facially exposed cone and if A e tt(K), then according to Theorem 
6.1, for any nonzero A-invariant face F of K, F is semi-distinguished A- 
invariant if and only if sp A (F) y sp A (G) for all A-invariant faces G properly 
included in F; thus, for all distinguished eigenvalues A of A, condition (b) 
(and hence also condition (c)) of Theorem 6.4 is satisfied. Clearly proper 
cones K all of whose nontrivial faces are polyhedral and for which K* are 
facially exposed cones have the property. Such cones include all polyhedral 
cones, proper cones of d 3 whose dual cones are facially exposed, and also 
strictly convex smooth cones. [Recall that a proper cone K is said to be 
strictly convex if each of its nontrivial faces is one-dimensional, and is smooth 
if for each nonzero boundary vector x of K, dim cIk(&(x)) = 1. It can be 
shown that the class of strictly convex cones whose dual cones are facially 
exposed is the same as the class of strictly convex smooth cones.]. 
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Perfect cones form another interesting class with the above-mentioned 
property. Following [Bar 1], we call a proper cone a perfect cone if each 
of its faces is self-dual in its own linear span. Examples of perfect cones 
include, the nonnegative orthant IR™ , the n-dimensional ice-cream cone K n : = 
• • • j £n) : > (^2 + • • • + in ) }, an d the cone of nxn positive semi- 
definite hermitian (or real symmetric) matrices. An equivalent definition for 
K to be a perfect cone is that K is self-dual, and for each face F of K, the 
orthogonal projection p p of IR n onto spanF belongs to n(K) (see [Bar 1, 
Proposition 1]). So a perfect cone is an orthogonal projectionally exposed, 
and hence a projectionally exposed cone (see [Su-T] for definitions). But by 
[Su-T, Corollary 4.4 and Lemma 2.2] each face of a projectionally exposed 
cone is a facially exposed cone in its own right. Hence, each face of a perfect 
cone is itself a facially exposed self-dual cone. 

For each nonnegative integer n, we use P{n) to denote the cone of all real 
polynomials of degree not exceeding n that are nonnegative on the closed 
interval [0, 1]. In [B-T] it is proved that P(n)* is always a facially exposed 
cone, and also that each nonzero face of P(n) is linearly isomorphic with 
P(m) for some nonnegative integer m < n. Thus, the cone P(n) also serves 
as another interesting example of a proper cone with the property that the 
dual cone of each of its faces is a facially exposed cone. 

To sum up our preceding discussions, we have the following result. 

Theorem 6.6. 

(i) Let K be a proper cone with the property that the dual cone of each 
of its faces is a facially exposed cone, and let A e ir(K). Then for any 
nonzero A-invariant face F of K , F is semi- distinguished A-invariant if and 
only if sp A (G) -< sp A (F) for all A-invariant faces G properly included in F. 
Consequently, for all distinguished eigenvalues A of A, condition (b) {and 
hence (c)) of Theorem 6.4 is satisfied. 

(ii) A proper cone K has the property given in the hypothesis of part (i), 
if it fulfills one of the following conditions: 
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(a) K* is a facially exposed cone, and all nontrivial faces of K are 
polyhedral (which is the case, if K is polyhedral, or is a strictly convex smooth 
cone). 

(b) K is a perfect cone. 

(c) K equals P{n) for some nonnegative integer n. 

Note that we could have formulated the last part of Theorem 6.6 (i) 
without mentioning the distinguished eigenvalues of A. Indeed, the statement 
that, for all distinguished eigenvalues A of A, condition (b) (ii) of Theorem 6.4 
is satisfied amounts to saying that for each nonzero A-invariant face F of K, 
there exists in F a distinguished generalized eigenvector of A corresponding 
to p F of order u PF (A\ nF ). We leave it to the reader to give similar 
reformulations for the statement that conditions (b) (ii), (iii) or (c) of 
Theorem 6.4 are satisfied for all distinguished eigenvalues A of A. 

Theorem 6.7. Let A e n(K), where K is a polyhedral cone or a strictly 
convex cone. Then for any distinguished eigenvalue A of A, condition (a) of 
Theorem 6.4 is satisfied. 

The polyhedral case of Theorem 6.7 is covered by Lemma 6.8. The proof 
for a strictly convex cone will follow from Lemma 6.10. 

Lemma 6.8. Let K be a polyhedral cone. Let A G it{K), and let A be a 
distinguished eigenvalue of A for K . LetC denote the cone K f)Af((\I — A) n ), 
and let B denote the restriction map A\ spanC . Then for any semi- distinguished 
B -invariant face F of C , $(F) is a semi- distinguished A-invariant face of 
K. 

Proof. Since K is polyhedral, by Theorem 6.6 it suffices to show that 
s Pa(G) s Pa(^K-^)) f° r an y ^-invariant face G properly included in 
If p G < A, clearly there is no problem. So, suppose that p G = A. By 
Theorem 6.6 again, condition (b) (i) of Theorem 6.4 is satisfied. Hence, 
there exists a semi-distinguished A-invariant face H included in G such that 
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sp A (H) = sp A (G). Then H C\N{{\I — A) n ) is a I?-invariant face of C 
properly included in F. Since F is a semi-distinguished 5-invariant face of 
the polyhedral cone C, by Theorem 6.6 again we have sp B (H f)Af((\I — A) n )) 
-< spg(-F). Now relint F C relint <&(F) and B is a restriction of A; so by the 
definition of the spectral pair of a face, we have sp B (F) = sp A (&(F)). But H 
contains in its relative interior a generalized eigenvector of A corresponding 
to A, so for a similar reason, we also have sp B (H f]M((XI — A) n )) = sp A (H). 
Hence, the desired inequality sp A (G) -< sp A (Q(F)) follows. 

□ 

For completeness, we also note that the converse of Lemma 6.8 always 
holds, even without the polyhedrality assumption on K . The proof is straight- 
forward. 

Remark 6.9. Let A e n(K) and let A be a distinguished eigenvalue of A for 
K. Let C denote the cone Kf)Af((\I — A) n ) and let B denote the restriction 
map ^4| spanC - For any face F of C, if 3>(F) is a semi-distinguished A-invariant 
face of K, then F is a semi-distinguished _B-invariant face of C. 

Lemma 6.10. Let K be a strictly convex cone, and let A e ix{K). For any 
A-invariant face F of K, we have sp A (F) y sp A (G) for all A-invariant faces 
G properly included in F , whenever F is a semi-distinguished A-invariant 
face of K . 

Proof. It is clear that each nontrivial A-invariant face of K, being an extreme 
ray of K, is a distinguished A-invariant face and satisfies trivially the desired 
property involving spectral pairs. So it suffices to consider the case F = K. 
If v p (A)(A) > 1, then for any nonzero A-invariant face G properly included 
in K, we have, 

sp^) = (p(A), u p{A) (A)) y (p(A), 1) y (p G , 1) = sp A (G), 

where the last equality holds as G is an extreme ray. So suppose that 
i/ p (A)(A) = 1. Then the generalized eigenvector of A (corresponding to p(A)) 
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that lies in int K is in fact an eigenvector. Hence, condition (d) of Theorem 
4.11 is satisfied; that is, K is a distinguished A-invariant face of itself, and so 
we also have sp A (K) >- sp A (G) for any A-invariant face G properly included 
in K. 

□ 

We now give the proof of Theorem 6.7 for the strictly convex case: 

Clearly it suffices to show that if K contains in its interior a generalized 
eigenvector of A then K can be expressed as a join of semi-distinguished 
A-invariant faces associated with p(A). If v p t A \(A) > 1 then, as shown in the 
proof of Lemma 6.10, we have sp A (K) >- sp A (G) for all A-invariant faces G 
properly included in K; hence, K is A-invariant join- irreducible, and since 
K contains in its interior a generalized eigenvector of A, K is itself a semi- 
distinguished A-invariant face. When u p ^(A) = 1, we have either K is a 
distinguished A-invariant face of itself, or dim(K f]M(p(A)I — A)) > 2. In 
the former case, we are done. In the latter case, since K is strictly convex, 
clearly K can be expressed as the join of two A-invariant extreme rays, and 
hence of two A-invariant distinguished faces, associated with p(A). 

For completeness, we also include the following interesting result on a 
smooth cone. 

Lemma 6.11. Let K be a smooth cone, and let A e n(K). 

(i) If v p (A)(A) > 1, then K contains in its interior a generalized 
eigenvector of A. 

(ii) There always exists in K a generalized eigenvector of A of order v p (A) (A) 
corresponding to p(A). 

(iii) If sp A (K) >- sp A (G) for all A-invariant faces G properly included in 
K , then K is a semi- distinguished A-invariant face of itself. 

Proof. 

(i): Assume to the contrary that K does not contain in its interior a 
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generalized eigenvector of A. By [Tarn 3, Theorem 5.1] A T has a distinguished 
eigenvalue A other than p(A). Let w G K* be a corresponding eigenvector. 
Choose from K an eigenvector x of A corresponding to p(A), which is 
associated with a maximal Jordan block (see Remark 4.2). Also choose from 
K* an eigenvector z of A T corresponding to p(A), which is again associated 
with a maximal Jordan block. Since x and w are respectively eigenvectors 
of A and A T corresponding to distinct eigenvalues, x and w are mutually 
orthogonal. Because the size of a maximal Jordan block of A corresponding 
to p(A), i.e. v p (A)(A), is greater than 1, the vectors x and z are also mutually 
orthogonal. Thus x is orthogonal to two linearly independent vectors of K*. 
This contradicts the smoothness of K at x. 

(ii) : If v p (A)(A) = 1, clearly there is no problem. If v p ^{A) > 1, our 
assertion follows from part (i). 

(iii) : If v p (A)(A) = 1, then by the spectral pair condition on K, clearly 
K is a distinguished A-invariant face of itself. Otherwise, by part (i) K 
contains in its interior a generalized eigenvector of A. And since the spectral 
pair condition on K implies the A-invariant join-irreducibility of K, it follows 
that K is a semi-distinguished A-invariant face of itself. 

□ 

The following example shows that parts (i)-(iii) of Lemma 6.11 all do not 
hold, if in the hypothesis on K, "smooth" is replaced by "strictly convex". 
Consequently, the converse of Lemma 6.10 also does not hold. 

Example 6.12. Let a be a positive real number less than 1. Let / be a 
real-valued function defined on the real line that possesses the following 
properties: 

(i) / is a differ entiable convex function; 

(ii) lim /(0 = o°; 

(iii) lim /(0 = -oo; 

(iv) lim/'(0 = 0; and 
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(v) For each f G IR, we have /(£ + 1) < af(£). 
For instance, if e^ 1 < a < 1 and / is given by: 

fm= r -log(£ + l) for £>0 
M?; 1 exp(-f) - 1 for £ < ' 

then one can readily verify that / possesses properties (i)-(v). 

Denote the epigraph of /, i.e. the set {(£i,£2) T G IR 2 : £2 > by 
epi/. Since / is a continuous convex function, epi / is a closed convex set. 
By the convexity of / and property (v), for any £ G IR, we have, /'(£) < 
/(£ + 1) — /(£) < —(1 — «)/(£). In view of property (ii) it follows that 
lim^_ > _ 00 /'(£) = —00. The latter condition implies that the recession cone 
+ (epi /) cannot contain a vector of the form (1/1, v 2 ) T with v\ < 0. Similarly, 
property (iv) implies that + (epi/) cannot contain a vector of the form 
(u u u 2 ) T with u 2 < 0. Clearly, (0, if E + (epi/). Also, we have, (1,0) T G 
+ (epi/); otherwise, / is not one-to-one and property (iii) cannot be met. 
Thus, + (epi/) equals R+. 

Let K be the proper cone of IR 3 whose dual cone K* is given by: 

K* = {A(6, £ 2 , if G R 3 : A > 0, (6, 6) T G epi (/)} U (0 + (epi /) x {0}). 

Since / is a differentiate function, K* is smooth at each nonzero boundary 
vector of the form A(£i,£2 5 l) • To show that K* is smooth at (1,0,0) , 
let (r] 1 ,r] 2 ,ri 3 ) T be a nonzero vector of K which is orthogonal to (1,0, 0) T . 
Clearly, 771 = 0. Since (0,1, 0) T G K*, r] 2 > 0. If r] 2 > 0, then in view of 
property (iii), we can find some £ G Rsuch that the inner product between 
(i]i,r] 2 ,r] 3 ) T and (£, /(£), 1) T is negative, which is a contradiction. It follows 
that (up to multiples) (0, 0, 1) T is the only vector of K orthogonal to (1, 0, 0) T . 
Similarly, we can show that (0, 0, 1) T is also the only vector of K orthogonal 
to (0,1, 0) T . This shows that K* is a smooth cone. Hence, K is a strictly 
convex cone. 



Now let 



1 

a 

1 1 
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By property (v) one readily checks that A T e ir(K*); hence, A e 7r(K). 
Clearly, i/ p i A ){A) = 2. Note that K does not contain a generalized eigen- 
vector of A corresponding to p(A) of order two; because, any such vector 
is necessarily orthogonal to the vector (0,1,0) of K*, contradicting what 
we have found above. It is now clear that K is not a semi-distinguished 
A-invariant face of itself, and also that we have sp A (K) y sp A (G) for all 
A-invariant faces G properly included in K. 

7. Extensions of 
two nonnegative matrix results 

Besides Theorem B (mentioned in Section 1), the following is another 
early result on the combinatorial spectral theory of a nonnegative matrix: 

Theorem C. ([Schn 1, Theorem 3]). If P is a nonnegative matrix, then 
z/ p (P)(P) = 1 if and only if there are no comparable basic classes of P. 

It is clear that Theorem C follows as a special case of Theorem A, the 
Rothblum Index theorem. 

For a general cone-preserving map, we have the following result related 
to Theorem C. 

Theorem 7.1. Let A e it{K), and let A be a distinguished eigenvalue of A for 
K . Denote by m\ the maximal order of distinguished generalized eigenvectors 
of A corresponding to A. Consider the following conditions: 

(a) m A = 1. 

(b) Any two distinct semi- distinguished A-invariant faces of K associated 
with A are noncomparable. 

(i) We always have (a)=>(b). 

(ii) When condition (c) {and hence also when conditions (a) or (b)) of 
Theorem 6.4 is satisfied, conditions (a) and (b) are equivalent. 

Proof. 
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(i) : It is clear that any two distinct distinguished A-invariant faces of K 
associated with A are noncomparable. So it suffices to show that, when m\ = 
1, any semi-distinguished A-invariant face associated with A is distinguished 
A-invariant. Indeed, if F is a semi-distinguished A- invariant face associated 
with A, then by definition F is A-invariant join-irreducible and contains in 
its relative interior a generalized eigenvector of A corresponding to A. Since 
m\ = 1, this generalized eigenvector is necessarily an eigenvector. Hence, by 
Theorem 4.11 F must be a distinguished A-invariant face of K associated 
with A. This establishes (b). 

(ii) : It suffices to establish the implication (b)=^(a). Assume to the 
contrary that condition (b) is satisfied, but not condition (a). Then m A > 1. 
Let x be a distinguished generalized eigenvector of A corresponding to A of 
order m\. Then F = $((/ + A) n ~ l x) is an A-invariant face that contains in 
its relative interior a generalized eigenvector of A corresponding to A. 
Furthermore, sp A (F) = (A, m\). By condition (c) of Theorem 6.4 there exists 
a semi-distinguished A-invariant face G included in F such that sp A (G) = 
sp A (F). Now choose any extremal distinguished eigenvector u of A 
corresponding to A that lies in G. Then by Theorem 4.11 <3>(-u) is a 
distinguished, and hence semi-distinguished, A-invariant face associated with 
A which is properly included in G. This contradicts condition (b). 

□ 

Later, by Example 8.1 we shall show that for the conditions (a), (b) of 
Theorem 7.1, the implication (b)=^(a) is not valid in general. 
In related to Theorem B we have the following result. 

Theorem 7.2. Let A e n(K), and let A be a distinguished eigenvalue of A 
for K . Consider the following conditions: 

(a) dimA/"(AJ - A) = 1. 

(b) Any A-invariant face which contains in its relative interior a 
generalized eigenvector of A corresponding to A is semi- distinguished 
A-invariant. 
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(c) Any two A-invariant faces of K each containing in its relative interior 
a generalized eigenvector of A corresponding to X are comparable. 

(d) Any two semi- distinguished A-invariant faces of K associated with X 
are comparable. 

(e) dim span [AT (XI — A)f]K] = 1 . 

(i) We always have the implications 

(a)=>(b)=Kc)=Kd)=Ke). 

(ii) When condition (a) of Theorem 6.4 is satisfied, conditions (b), (c) and 

(d) are equivalent. 

(iii) When K is polyhedral, conditions (b), (c) and (d) are equivalent. If, 
in addition, X = p(A), then condition (a) is also another equivalent condition. 

Proof. 

(a) =^(b): We are required to show that if F is any A-invariant face 
of K that contains in its relative interior a generalized eigenvector of A 
corresponding to A, then F is A-invariant join-irreducible. By considering 
the restriction map A| spanF instead of A, we may henceforth take F to be 
K and A to be p(A). Let G be any A-invariant face of K properly included 
in K. We are going to show that sp A (G) -< sp A (K). Once this is done, the 
A-invariant join-irreducibility of K will follow. 

Now spanG is an A-invariant subspace of IR™. If spanG contains a 
generalized eigenvector of A corresponding to p(A) of order v p ^(A), then 
spanG will include M((p(A)I — A) n ), as the Jordan form of A has only one 
block corresponding to p(A). Since G = fTflspanG and M((p(A)I — A) n ) 
meets the interior of K, it will follow that G contains an interior vector of 
K and hence is equal to K, which is a contradiction. We just show that if 
p(A) is an eigenvalue of A| spanG then its index is less than v p ^ A ){A). Now it 
is clear that we have sp A (G) -< sp A (K). 

(b) =^(c): Assume to the contrary that there exist two noncomparable 
A-invariant faces of K, say Fi, F 2 , each containing in its relative interior 
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a generalized eigenvector of A corresponding to A. Then F\ V F 2 is an 
A-invariant face with the same property, but is not semi-distinguished A- 
invariant. This contradicts condition (b). 

(c) =^(d): Obvious. 

(d) =^(e): If dim[A/"(AJ - A) C\K] > 2, choose any two distinct 
extreme vectors Xx,x 2 of the cone Af(\I — A) f]K. Then ^(xx) and $(x 2 ) 
are distinguished, and hence semi-distinguished, noncomparable A-invariant 
faces of K associated with A. This violates condition (d). 

(ii) : To prove the equivalence of conditions (b), (c), (d), it suffices to 
establish the implication (d)=^(b). Let F be an A-invariant face which 
contains in its relative interior a generalized eigenvector of A corresponding 
to A. By condition (a)(i) of Theorem 6.4 we can write F as F± \J ■ ■ - \J F k) 
where each Fi is a semi-distinguished A-invariant face associated with A. 
We may assume that there is no redundant terms in this representation of 
F. If k > 2, then F\ and F2 will be two noncomparable semi-distinguished 
A-invariant faces associated with A, contradicting condition (d). Hence, we 
have k = 1 and F is semi-distinguished A-invariant. 

(iii) : When K is polyhedral, by Theorem 6.7 condition (a) of Theorem 
6.4 is satisfied. Hence, by part (ii), conditions (b), (c) and (d) are equivalent. 

Now suppose, in addition, that A = p{A). To prove the equivalence of 
conditions (a)-(d), it remains to establish the implication (d)=^(a). 

Suppose that condition (d) is satisfied. Clearly an equivalent condition 
for (a) is that the geometric multiplicity of p(A) as an eigenvalue of ^^((^(A)/-/!)™) 
is one. Since K is polyhedral, J\f((p(A)I — A) n ) has a basis that consists 
of vectors of K (see [Tam 3, Theorem 7.5]); so Af((p(A)I - A f ) f] K is 
a proper cone of M((p(A)I — A) n ). Denote by B the restriction of A to 
M{{p{A)I - Af) and by C the cone N{(p(A)I - A) n ) f] K. If G ± , G 2 are 
semi-distinguished £?-invariant faces of C, then by Lemma 6.8 $(Gi) and 
$((^2) are semi-distinguished A-invariant faces of K and are comparable 
according to condition (d). But d = Af((p(A)I - A) n ) f| $(Gi) for % = 
1,2, hence G± and G 2 are also comparable. This shows that B [e tt(C)] 
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also satisfies the condition corresponding to condition (d). Therefore, by 
considering B instead of A, we may, henceforth, assume that p(A) is the 
only eigenvalue of A. 

Since K is polyhedral, by Theorem 6.7, condition (a)(i) of Theorem 6.4 
is satisfied; hence, any nonzero A-invariant face of K (which necessarily 
contains in its relative interior a generalized eigenvector of A corresponding 
to p(A)) is the join of semi-distinguished A- invariant faces of K (associated 
with p(A)). But according to condition (d), any two semi-distinguished A- 
invariant faces of K are comparable. It follows that each nonzero ^-invariant 
face of K is semi-distinguished. In particular, K is a semi-distinguished A- 
invariant face of itself. Hence, by Theorem 6.1 A T has (up to multiples) a 
unique distinguished eigenvector for K*, say w. Indeed, as noted in the proof 
of Lemma 5.2, in this case A T has precisely one maximal Jordan block 
corresponding to p(A) and w is associated with this maximal block. Further- 
more, since p{A) is the only eigenvalue of A, we have (spanj-u;}^ = E v -i, 
where E v _\ is the space of generalized eigenvectors of A (corresponding to 
p(A)) of order less than or equal to v p (A) (A) — 1, together with the zero vector. 
We contend that <E>(w) is an extreme ray of K*. 

To show this, choose a nonzero extreme vector z of $(u>). Then we have 

(p(A), i) = s PAT ($H) y sp AT mz)) y (p(A), l), 

where the last inequality follows from the assumption that p(A) is the only 
eigenvalue of A. Hence, sp AT (&(z)) = (p(A), 1) and so z is an eigenvector of 
A T . It follows that z is a multiple of w. This proves our contention. 

Since K is polyhedral and is an extreme ray of K*, rf^.($(w)) must 
be a cone of dimension n — 1 (for reference, see [Tarn 1, Theorem 3]), and 
hence is a proper cone of E v _\\ thus we can write -*4.| E G 7r(<i^*( ( I ) (w))). 
Now let the Jordan form of A be 

JiMA)) e jma)) e • • • e jm a % 

where k > 1, and %\ > ii > ■ ■ ■ > it if k > 2. Then it is not difficult to show 
that the Jordan form of A\ w is 
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Ji.-MA)) e jma)) e JMA)) e • • ■ e J ik ( P ( A ))- 

Note that d K *(&(w)) is itself a polyhedral cone, and also that A\e v -i inherits 
from A the condition corresponding to condition (d). So, applying our above 
argument with A\ Ev _^ in place of A, we see that the Jordan form of -*4| B 
also has precisely one maximal block. Suppose k > 2. If i\ — 1 = i 2 , we 
already obtain a contradiction. Otherwise, our argument shows that A\ E ^_ 2 , 
where E u _ 2 denotes the space of generalized eigenvectors of A of order less 
than or equal to u p ^(A) — 2, together with the zero vector, belongs to ti{G) 
for some A-invariant face G of K of dimension n — 2. Furthermore, A\ E 
also has precisely one maximal block in its Jordan form, which is 

Jn-2(P(A)) J l2 (p(A)) ©-84 (p(A)). 

If ii — 2 = i 2 , we again arrive at a contradiction. Otherwise, we repeat the 
process and obtain a contradiction after a finite number of steps. This shows 
that k = 1, i.e. A has precisely one Jordan block (corresponding to p(A)), 
as desired. 

□ 

In related to the conditions of Theorem 7.2 one may also consider the 
following condition: 

(f) Any two A-invariant faces of K associated with A are comparable. 

Clearly condition (f) implies condition (c) of Theorem 7.2. On the other 
hand, condition (f) is logically independent of condition (a) of Theorem 7.2. 
To see why condition (a) does not imply condition (f), consider the 3x3 
nonnegative matrix A given by: 



A 



111 





Take A = p{A). Clearly p(A) = 1 and the geometric multiplicity of 1 as an 
eigenvalue of A is 1. However, $(ei + e 2 ) and $(ei + 63) are noncomparable 
A-invariant faces of IR^_ associated with 1. So, in this case, condition (a) of 
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Theorem 7.2 is satisfied, but not condition (f). Example 5.5 can be used to 
show that the implication (f)=^(a) also does not hold. It is not clear to us 
whether condition (f) is sufficient for condition (b) of Theorem 7.2. 

Now we give some further remarks in concern with conditions (a)-(e) of 
Theorem 7.2. 

When A = p(A) and A is a nonnegative matrix, by Theorem 7.2 (iii) 
conditions (a)-(d) are all equivalent. However, condition (e) is a strictly 
weaker condition. To see this, consider the following 4x4 nilpotent 
nonnegative matrix: 



A = 



' 


1 


1 


" 











1 











1 


. 








. 



In this case, each of the singletons {1}, {2}, {3} and {4} is a class, indeed a 
basic class, of A. Also, {1} is the only distinguished class of A (associated 
with 0). By the Frobenius- Victory theorem, we have dim(A/"(A) f|IR-+) = 1; 
that is, condition (e) is satisfied for A = 0. (In fact, in this case, for a similar 
reason, the dual condition that dim(Af(A T ) f|IR-+) = 1 is also satisfied.) 
However, condition (a) is not satisfied for A = 0, because dimjV(A) = 
4 - rank (A) = 2. 

In Section 8 we shall give examples which show that the missing 
implications of Theorem 7.2 all do not hold in general. 

The following example shows that when A < p(A), condition (b) of 
Theorem 7.2 and the corresponding condition with A replaced by A T and 
K replaced by K* together do not imply condition (a), not even for the 
nonnegative matrix case, assuming that A is a distinguished eigenvalue of A 
for K and also of A T for K*. 

Example 7.3. Consider the following 4x4 nonnegative matrix: 
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"0 0" 

1110 

112 ' 
.1110. 

In this case A has precisely three classes which form a chain, namely, {4}, {2, 3} 
and {1}; {2,3} being a basic class, and {1} and {4} being nonbasic classes 
both associated with 0. Clearly IR+ has precisely three nonzero A-invariant 
faces, namely, $(e 4 ), $(e 2 + e 3 + e 4 ) and IR + itself. Also, $(e 4 ) is the 
only A-invariant face of IR/j_ associated with 0, indeed, a semi-distinguished 
A-invariant face; thus condition (b) of Theorem 7.2 is satisfied by A for 
A = 0. For a similar reason, A T also satisfies the corresponding condition. 
However, condition (a) of Theorem 7.2 is not satisfied, because we have 
dim J\f (A) = 4 - rank A = 2. 

In the nonpolyhedral case, even when K is the n-dimensional ice-cream 
cone K n (which is a perfect cone, and possesses many nice properties as 
described in Theorem 6.6) and A = p(A), condition (b) of Theorem 7.2 
and the corresponding condition for A T together do not guarantee condition 
(a). For instance, take A to be yz T , where y and z are any two mutually 
orthogonal nonzero vectors that lie in dK n . Then as can be readily seen, 
$(y) and K n itself are the only nonzero A-invariant faces of K n , both being 
semi-distinguished A-invariant. So condition (b) of Theorem 7.2 is satisfied. 
For a similar reason, A T also satisfies the corresponding condition. However, 
A does not satisfy condition (a), because 

dim N{p{A)I - A) = dim N \A) =n- rank A = n - 1 > 2. 

Conceivably, the geometry of K affects the spectral properties of its cone- 
preserving maps. We just mention two such results on a rank-one cone- 
preserving map, whose proofs are not difficult. 

Theorem 7.4. Given ^ y £ K and ^ z 6 K* such that z T y = 0. Let 
A = yz T . Then for A = p(A), conditions (b), (c) and (d) of Theorem 7.2 are 
equivalent, and the following is another equivalent condition: 
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(a)' y is an exposed extreme vector of K such that $(y) = d,K*(&(z)) and 
the set of all faces of K that contain y forms a chain. 

Theorem 7.5. Let y and z be nonzero vectors of dK and dK* respectively, 
and let A = yz T . The following conditions are equivalent: 

(a) K is an A-invariant join-irreducible face of itself. 

(b) y belongs to precisely one maximal face of K , which also includes 

If, in addition, the vectors y and z are orthogonal, then the following is 
another equivalent condition: 

(c) y belongs to precisely one maximal face of K. 



8. Further examples 



Example 8.1. 



Let A 



1 1 

1 

1 












a 



where < a < 1. 



Let K\, K 2 be convex cones of IR 4 given by: 



and 



^i = pos{ei,^ i (e 2 -e 4 ),i = 0,l,.--}, 
K 2 = pos {e 1 , A l (e 2 + e 3 + e 4 ), i = 0, 1, • • •}, 



where e±, ■ ■ ■ , e 4 are the standard unit vectors of IR 4 . Also let K — K± + K 2 . 
Clearly Ki, K 2 are closed, pointed cones, and K is a full cone ofIR 4 . As 
can be easily seen, Kif](—K 2 ) = {0}. So by [Roc, Corollary 9.1.2] K is a 
closed, pointed, full, and hence a proper cone of IR 4 . Since K\ and K 2 are 
both invariant under A, we have A e n(K). Note that the vector e\ (and its 
nonnegative multiples) is the only common vector of K\ and K 2 . Except for 
the vector e±, the second component of each vector in K\ is always positive 
and the third component is always zero. On the other hand, the second and 
the third component of each vector in K 2 , except for the vector ei, are always 
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equal and positive. With these observations in mind, it is straightforward to 
verify that K\ and K 2 are both faces of K. 

Clearly each of the faces 3>(ei), K\, K 2 and K itself are A- invariant. 
Indeed, they are precisely all the nonzero A-invariant faces of K. To see 
this, let F be any nonzero A-invariant face of K. If F contains an extreme 
vector of the form A % {e 2 — e 4 ) for some i > 0, then F will contain all the 
subsequenct vectors A k (e 2 — e 4 ) for k — % + 1, % + 2, • • • and hence a relative 
interior vector of K±; thus F includes K\. Similarly, F includes K 2 , if F 
contains an extreme vector of the form A % [e 2 + tj, + e 4 ) for some i > 0. But 
the extreme vectors of K are (up to multiples) precisely the vectors e\ and 
A l (e 2 — e 4 ), A l (e 2 + e 3 + e 4 ), i = 0, 1,2, • • •. With these observations, by 
considering the possible extreme vectors that F may have, we readily see 
that F must be one of the faces <3>(ei), Ki, K 2 or K. 

Note that K is A-invariant join-reducible, as K = K\\j K 2 . Also each 
of the faces K\,K 2 does not contain in its relative interior a generalized 
eigenvector of A. So, $(ei) is the only semi-distinguished A-invariant face 
of K, and hence, with A = p(A), condition (b) of Theorem 7.1 is satisfied 
trivially. However, as we are going to show, in this case we have m p (A) — 2, so 
that condition (a) of Theorem 7.1 is not satisfied. Thus, this example shows 
that in general conditions (a) and (b) of Theorem 7.1 are not equivalent. 

Clearly, the vector e 2 — e 4 + A 2 (e 2 — e 4 ) (= (2, 2, 0, — (1 + a 2 )) T ) belongs 
to relint K\. Similarly, the vector e 2 + e3+e 4 + A 2 (e 2 + e3+e 4 ) (= (2, 2, 2, 1 + a 2 ) ) 
belongs to relint K 2 . Hence, their sum, which is (4, 4, 2, 0) T , belongs to int K. 
The latter vector is, in fact, also a generalized eigenvector of A corresponding 
to p(A) of order two. This shows that m p (A) = 2, as desired. 

Since $(ei) and K are the only A-invariant faces that contain in their 
relative interiors a generalized eigenvector of A, with A = p(A), condition 
(c) of Theorem 7.2 is satisfied. However, condition (b) of Theorem 7.2 is not 
satisfied (with A = p(A)), as K is not semi-distinguished A-invariant. Thus, 
this example shows that, in general, for the conditions (b), (c) of Theorem 
7.2, the implication (c)=^(b) does not hold. 
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Also note that in this example there does not exist a semi-distinguished 
A-invariant face F such that sp^F) = sp A (K), though K contains in its 
interior a generalized eigenvector of A. So the converse of Remark 6.5 is not 
true. 

Example 8.2. Take any fixed positive real number a less than 1, and let 



A 



110 
10 
10 
a 



Let ifi, K 2 be the convex cones of IR 4 given by: 

K 1 = pos {d, e 4 , A i (e 2 - e 4 ), i = 0, 1, 2, • • •}, 
and if 2 = pos {e±, e 4 , A l (e 2 + e 3 + e 4 ), « = 0, 1, 2, • • •}. 

Also, let if = Ki+K 2 . Then if is a proper cone of IR 4 and we have A e ix(K). 
(Note that the cones if i, if 2 considered here are each obtained from the 
corresponding cones in Example 8.1 by adjoining the extra extreme ray $(e 4 ), 
whereas the matrix A is the same as before.) 

Using an argument similar to the one used in Example 8.1, one can readily 
show that the nonzero A-invariant faces of if are precisely $(ei), $(e 4 ), 
$(ei + e 4 ), ifi, if2 and if itself. Among these faces, only the faces $(ei), ifi 
and if have the property that it contains in its relative interior a 
generalized eigenvector of A corresponding to p(A). Furthermore, $(ei) and 
ifi are the only semi-distinguished A-invariant faces associated with p(A), 
and sp4(ifi) = sp^if) = (1,2). Thus, with A = p(A), condition (c) of 
Theorem 6.4 is satisfied. However, condition (a)(i) of Theorem 6.4 is not 
satisfied, as if cannot be written as the join of semi-distinguished A-invariant 
faces associated with p(A). Also note that if 2 is a nonzero A-invariant face 
associated with p(A) , but there does not exist a semi-distinguished A-invariant 
face F included in if 2 such that sp A (F) = sp A (if 2 ) = (1,2). So condition 
(b)(i) of Theorem 6.4 is also not fulfilled. Thus, this example shows that, 
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in general, condition (c) of Theorem 6.4 does not imply condition (a) nor 
condition (b) there. 

Example 8.3. Let A = J 2 (l) Ji(l) Ji(a) Ji(l), where < a < 1. 
On IR 5 define the following cones: 

Ki = pos {ei, A i (e 2 - e 4 ), i = 0, 1, 2, • • •}, 
K 2 = pos {d, A*(e 2 + e 3 + e 4 ), i = 0, 1, 2, • • •}, 
K 3 = pos {ei, A*(e 2 + e 4 + e 5 ), i = 0, 1, 2, • • •}, 

and K = Ki + K 2 + K 3 . Clearly K 1: K 2 and are each closed, pointed 
cones. Furthermore, it is easy to verify that 

^in(~^ 2 ) = {0} and (K 1 + K 2 )f](-K 3 ) = {0}. 

It follows that K is a proper cone of IR 5 . 

It is not difficult to show that K 1 ,K 2 and K 3 are all faces of K. In 
addition, we can also show that K\ + K 2 and K\ + K 3 are also faces of K. 
(Whether K 2 + K 3 is a face of ii' is not obvious to us, but we do not need that 
for our purposes.) Then clearly K\ + K 2 = K\\j K 2 and K\ + K 3 — K\\j K 3 . 

Clearly, we have A e n(K). It is not difficult to show that the nonzero 
A-invariant faces of K are precisely $(ei), K 1 , K 2 , K 3 , Ki + K 2 , K\ + K 3 , K, 
and possibly K 2 + fT 3 . Among these A-invariant faces of K, only $(ei) is 
semi-distinguished A-invariant. Note that i^i + K2, Ki + ^3 are 
noncomparable A-invariant faces, each containing in its relative interior a 
generalized eigenvector of A corresponding to p(A). So, in this case, with 
A = p(A), condition (d) of Theorem 7.2 is satisfied, but not condition (c). 
This shows that for conditions (c), (d) of Theorem 7.2, in general, we do not 
have (d)=^(c). 
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9. Open questions 



In trying to improve or better understand the result of Theorem 6.6, we 
pose the following question. 

Question 9.1. Let K be a proper cone whose dual cone K* is a facially 
exposed cone. Is it true that for any A e n(K), we have the following? 

(i) For any nonzero A-invariant face F of K, F is semi-distinguished A- 
invariant if and only if sp A (F) y sp A (G) for all A-invariant faces G properly 
included in F . 

(ii) There exists in K a generalized eigenvector of A corresponding to 
p(A) of order v p{A) (A). 

(iii) For any A-invariant face F which contains in its relative interior a 
generalized eigenvector of A, there exists a semi-distinguished A-invariant 
face G included in F such that sp A (G) = sp A (F). 

Question 9.2. Let ii' be a proper cone with the property that the dual cone of 
each of its faces is a facially exposed cone. Is it true that, for any A e n(K) 
and any distinguished eigenvalue A of A, condition (a) of Theorem 6.4 is 
always satisfied? 

We do not know the answer to Question 9.2 even when K is a perfect 
cone or is equal to P(n) for some positive integer n. If the answer is in the 
negative, then it will follow that conditions (a) and (b) of Theorem 6.4 are 
logically independent (cf. Theorem 6.6 and the discussion following Remark 
6.5). 
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